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Abstract. Divergence functions of a metric space estimate the length of a path connecting two 
points A, B at distance < n avoiding a large enough ball around a third point C. We characterize 
groups with non-linear divergence functions as groups having cut-points in their asymptotic 
cones. That property is weaker than the property of having Morse (rank 1) quasi-geodesics. 
Using our characterization of Morse quasi-geodesics, we give a new proof of the theorem of Farb- 
Kaimanovich-Masur which states that mapping class groups cannot contain copies of irreducible 
lattices in semi-simple Lie groups of higher ranks. We also deduce a generalization of the result 
of Birman-Lubotzky-McCarthy about solvable subgroups of mapping class groups not covered 
by the Tits alternative of Ivanov and McCarthy. 

We show that any group acting acylindrically on a simplicial tree or a locally compact 
hyperbolic graph always has "many" periodic Morse quasi-geodesics (i.e. Morse elements), so 
its divergence functions are never linear. We also show that the same result holds in many 
cases when the hyperbolic graph satisfies Bowditch's properties that are weaker than local 
compactness. This gives a new proof of Behrstock's result that every pseudo-Anosov element 
in a mapping class group is Morse. 

On the other hand, we conjecture that lattices in semi-simple Lie groups of higher rank 
always have linear divergence. We prove it in the case when the Q-rank is 1 and when the 
lattice is SL n (Cs) where n > 3, S is a finite set of valuations of a number field K including all 
infinite valuations, and Os is the corresponding ring of S-integers. 
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1. Introduction 



1.1. The divergence. Roughly speaking, the divergence of a pair of points (a, b) in a metric 
space X relative to a point c {a, b} is the length of the shortest path from a to b avoiding a ball 
around c of radius 5 times the distance dist(c, {a, b}) minus 7 for some 5 S (0, 1) and 7 > fixed 
in advance. If no such path exists, then we define the divergence to be infinity. The divergence 
of a pair (a, b) is the supremum of the divergences of a, b relative to all cEl. The divergence 
function Div 7 (ra;5) is the maximum of all divergencies of pairs (a, b) with dist(a, b) < n. As 
usual with asymptotic invariants of metric spaces and groups, we consider divergence functions 
up to the natural equivalence: 



for some C > 1 and all n (a similar equivalence is used for functions in more than one variable). 
Then the divergence function is a quasi-isometry invariant of a metric space, under some mild 
conditions on the metric space (Lemma 1 and Corollary 3.12). 

For example, the divergence function of the plane M 2 or the Cayley graph of Z 2 is linear (for 
every 5), the divergence function of a tree or of a group with infinitely many ends is infinity for 
all n > 0, the divergence function of any hyperbolic group is at least exponential [Gro87, A191], 
the divergence function of any mapping class group is at least quadratic [Beh06]. There are 
in fact several other definitions of divergence in the literature: one can restrict the choice of c 
in a different way. For example, one can only consider the case when c is on a geodesic [a,b\. 
The choice of c can be further restricted by assuming that it is the midpoint of a geodesic [a, b\. 
The divergence of pairs of rays can also be defined [A191], and so on. S. Gersten ([Ger94b], 
[Ger94a]) used a version of the divergence function to study Haken manifolds. It is proved 
in[Ger94b], [Ger94a] and [KL98] that for every fundamental group of a Haken 3-manifold the 
divergence is linear, quadratic or exponential, the quadratic divergence occurring precisely for 
graph manifolds and exponential divergence for manifolds with at least one hyperbolic geometric 
component. It is also proved in [Ger94b] that the divergence function of a semidirect product 
H x Z is at most the distorsion function of H in H x Z. The equality can be strict as for instance 
in the Heisenberg group Z 2 x Z which has linear divergence while Z 2 is quadratically distorted. 

In Section 3, we show that different definitions of divergence give equivalent functions, so we 
can speak of the divergence of a metric space. 

1.2. Super- linear divergence and cut-points in asymptotic cones. For applications (see 
below), it is important to distinguish cases when the divergence is/is not linear. Since the 
(equivalence class of) divergence function is a quasi-isometry invariant, we can say that, for 
example, a group has linear or superlinear divergence without specifying a generating set. Note 
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that there are finitely generated groups whose divergence is not linear but is arbitrarily close to 
being linear (and in fact is bounded by a linear function on arbitrary long intervals) [OOS05]. 

In Section 3, we characterize groups with super linear divergence as groups whose asymptotic 
cones have global cut-points. In particular we prove 

Proposition 1.1 (See Lemma 3.17 and Corollary 3.12). All asymptotic cones of a finitely 
generated group G have no cut-points if and only if the divergence function Div2 (n, ^) is linear. 

We also characterize groups one of whose asymptotic cones has cut-points. Note that there 
are groups with some asymptotic cones having cut-points and some asymptotic cones having no 
cut-points [OOS05]. 

The importance of having cut-points in asymptotic cones has been shown in [DS05] and 
[DS06]. In particular it is proved in [DS05] that if a non- virtually cyclic finitely generated group 
G has cut-points in one of its asymptotic cones, then a direct power of G contains a free non- 
Abelian subgroup. Hence G does not satisfy a non-trivial law (cannot be bounded torsion or 
solvable, etc.). Also if one asymptotic cone of G has cut-points, then G cannot have an infinite 
cyclic subgroup in its center, unless G is virtually cyclic [DS05]. Note that G can still have 
infinite locally finite center [OOS05]. 

Subgroups of groups with cut-points in all their asymptotic cones display some form of rigidity: 
if a subgroup H has infinitely many homomorphisms into G that are pairwise non-conjugate in 
G, then H acts non-trivially on an asymptotic cone of G which in many cases implies that H 
acts non-trivially on a simplicial tree [DS06], and so H splits non-trivially into an amalgamated 
product or an HNN extension. 

1.3. Morse quasi-geodesics. A formally stronger property than superlinear divergence is the 
existence of the so called Morse quasi-geodesics (also called stable quasi-geodesics or rank 1 quasi- 
geodesic). A bi-infinite quasi-geodesic q in X is called Morse if every (L, C)-quasi-geodesic with 
endpoints on q is at bounded distance from q (the bound depends only on L,C). Proposition 
3.24 below provides several other equivalent definitions of Morse quasi-geodesics. It turns out 
that a quasi-geodesic q is Morse if and only if every point x on the limit of q in every asymptotic 
cone C separates the two halves (before the point and after the point) of the limit, i.e. the 
two halves are in different connected components of C \ {x}. This implies in particular that 
every point on the limit of q is a cut-point of C. The converse implication (i.e. existence of 
cut-points in every asymptotic cone implies existence of a Morse quasi-geodesic) is not known 
in general (but it does hold in particular cases, for instance for non-positively curved manifolds, 
see following paragraph). We show (Proposition 3.20) that if an asymptotic cone C of G has 
cut-points then some asymptotic cone C of G has a non-trivial geodesic with the above property 
(we call it a transverse geodesic). By Remark 3.21, if the Continuum Hypothesis is true, one 
can take C = C. 

In a Gromov hyperbolic space, every bi-infinite quasi-geodesic is Morse, a property which is 
crucial in the proof of Mostow rigidity in the rank 1 case. A similar property is true for relatively 
hyperbolic spaces [DS05]. 

Suppose that a finitely generated group G acts on a space X by isometries. Recall that a 
quasi-geodesic q in X is called periodic if h ■ q = q for some h G G, and q/ (h) is bounded. The 
most common source of such quasi-geodesics are just orbits {h n ■ x, n G Z} of h G G in X. Note 
that if an orbit of h in X is quasi-geodesic, then the sequence {h n ,n G Z} is also a periodic 
bi-infinite quasi-geodesic in (any Cayley graph of) G. W. Ballmann [Bal95] (see also Kapovich- 
Kleiner-Leeb [KKL98, Proposition 4.5]) proved that in a locally compact complete CAT(0)-space 
X with a co-compact group action, a periodic quasi-geodesic is Morse if an only if it does not 
bound a half-plane. Moreover [KKL98] if A is a non-flat de Rham irreducible manifold on 
which a discrete group acts cocompactly by isometries, then X is either a symmetric space of 
non-compact type and rank at least two or X contains a periodic Morse geodesic. Consequently 
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in this particular case existence of cut-points in asymptotic cones implies existence of Morse 
quasi- geodesies. 

Existence of Morse geodesies in finite dimensional locally compact CAT(0)-spaces with co- 
compact group action implies existence of free non-cyclic subgroups in the group [Bal95]. One 
cannot drop the CAT(O) assumption in this statement because by Olshanskii-Osin-Sapir [OOS05], 
there exist Tarski monsters (non-virtually cyclic groups where all proper subgroups are cyclic), 
where every non-trivial cyclic subgroup is a Morse quasi-geodesic. 

1.4. Morse elements. We shall call elements g G G such that {g n ,n € Z} is a Morse quasi- 
geodesic Morse elements (these elements are also sometimes called elements of rank 1). For 
example every element of infinite order in a hyperbolic group is Morse [Gro87]. In relatively 
hyperbolic groups, every element of infinite order that is not in a parabolic subgroup is Morse 
[DS05]. In the mapping class group MCG(5 g ), every pseudo-Anosov element is Morse [Beh06]. 
The fundamental group of a compact irreducible manifold of non-positive sectional curvature 
either is a lattice in a higher rank semi-simple Lie group or it contains a Morse element ([Bal95], 
[KKL98]). This dichotomy has been extended to fundamental groups of locally CAT(O) spaces 
(complexes), with lattices of isometries of Euclidean buildings added to the list of possibilities 
( [BBr95] , [BBr99] , [BBu06] ) . 

Existence of Morse elements immediately implies some algebraic properties of the group G. 
In particular, suppose that a finitely generated subgroup H < G contains a Morse element g. 
Then, by Lemma 3.25, in the word metric of H, {g n ,n E Z} is also a Morse quasi-geodesic. In 
particular, all the asymptotic cones of the group H (considered as a metric space with its own 
word metric) must have cut-points. Thus we have the following statement 

Proposition 1.2. [See Proposition 3.26 below] If H < G does not have its own Morse elements 
(say, H is torsion or satisfies a non-trivial law or, more generally, does not have cut-points in 
its asymptotic cones), then H cannot contain any Morse elements of G. 

This proposition has applications to subgroups of relatively hyperbolic groups and mapping 
class groups (see below). 

1.5. The main results of the paper. Proposition 1.2 shows that it is useful to study both 
the class of groups with Morse elements and the class of groups without Morse elements. In 
Section 4, we study the former and in Sections 5, 6, we study the latter. 

Existence of Morse elements in non-trivial free products of groups follows (in particular) 
from the fact that free products are hyperbolic relative to their free factors and from [DS05]. 
We generalize this fact by proving the following theorem (the terms used in the theorem are 
explained after the formulation). 

Theorem 1.3 (See Theorems 4.1, 4.4). Let X be a simplicial tree or a uniformly locally finite 
hyperbolic graph, and let G be any finitely generated group acting on X acylindrically. Then any 
loxodromic element of G is Morse in G. 

Recall that an action of G on X is acylindrical if for some I > the stabilizers in G of pairs 
of points in X at distance > I are finite of uniformly bounded sizes (in this case we say that the 
action is /-acylindrical). 

It is known [Bow] that if A is a tree or a locally finite hyperbolic graph then for every isometry 
a of A some power a k of a either fixes a point in A (i.e. a is elliptic) or stabilizes a bi-infinite 
geodesic p and (a k ) acts on p co-compactly (i.e. a is loxodromic). If a group G acts on A by 
isometries and every element of G is elliptic, then G has a bounded orbit. 

In Section 4.3, we generalize Theorem 1.3 to groups acting on the so called Bowditch graphs; 
our result implies the theorem of Behrstock stating that every pseudo-Anosov element in a 
mapping class group of a surface is Morse. The notion of Bowditch graph (see a formal definition 
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in Section 4.3) is in a sense an abstract version of the curve complex of a surface. We postulate 
existence of a set of tight geodesies which is invariant under G. The set should be large enough 
so that every two vertices in X are connected by a tight geodesic. On the other hand the set 
of tight geodesies should be small enough so that, for example, for every pair of points a,b 6 X 
and every point c on a tight geodesic [a, b], far enough from a, b, every ball B(c, r), contains only 
finitely many points from tight geodesies connecting a and b. Note that every simplicial tree is 
a Bowditch graph where every finite geodesic is considered tight. 

In Sections 5 and 6, we study lattices in higher rank semi-simple Lie groups. We conjecture 
that every such lattice has linear divergence. The conjecture is true for uniform lattices because 
an asymptotic cone of a uniform lattice T in a Lie group L is bi-Lipschitz equivalent to an 
asymptotic cone of L. If L is semi-simple of higher rank and non-compact type, then every 
asymptotic cone of L is a Euclidean building of rank > 2 [KL97] and every two points in the 
asymptotic cone belong to a 2-dimensional flat. Hence there are no cut-points in the asymptotic 
cones of L. For non-uniform lattices the question is still open. We prove 

Theorem 1.4 (See Corollary 5.13 and Theorem 6.1). Let T be an irreducible lattice in a semi- 
simple Lie group ofM-rank > 2. Suppose that V is either ofQ-rank 1 or is of the form SL n (0s) 
where n > 3, S is a finite set of valuations of a number field K including all infinite valuations, 
and Os is the corresponding ring of S-integers. Then T has linear divergence. 

In the proof of Theorem 1.4, we heavily use the theorem of Lubotzky-Mozes-Raghunathan 
[LMR93, LMROO] which says that the word metric on an irreducible lattice in a semi-simple 
Lie group of higher rank is quasi-isometric to the restriction of any left-invariant Riemannian 
metric of the Lie group itself. In the case of Q-rank 1 we use the structure of asymptotic cones. 
In that case every asymptotic cone is a product of Euclidean buildings [KL97] . We use results 
from Dru^u [Dru97, Dru98, Dru04] and results about buildings from Kleiner-Leeb [KL97]. In 
the case of SL n (0s) we explicitly construct a path connecting two given matrices and avoiding 
a ball centered at a third matrix. 

1.6. Applications to subgroups of mapping class groups. One of the most important 
results about subgroups of the mapping class groups is the Tits alternative proved by McCarthy 
[McC85] and Ivanov [Iva84]: every subgroup of a mapping class group MCQ(S) either contains 
a free non-Abelian subgroup or it contains a free Abelian subgroup of rank at most £(S) and of 
index at most N = N(S). Thus every subgroup of a mapping class group not containing a free 
non-Abelian subgroup is virtually Abelian. This improved a previous result of Birman-Lubotzky- 
McCarthy [BLM83] that a solvable subgroup of a mapping class group must be virtually Abelian. 

Proposition 1.2 and Theorem 1.3 immediately imply the following new version of Tits alter- 
native. 

Theorem 1.5. If a group H does not have Morse elements and is a subgroup of the mapping 
class group MCQ(S) (where S is a surface with possible punctures), then H stabilizes a (finite) 
collection of pairwise disjoint simple closed curves on S. 

Proof. Indeed, the fact that the curve complex of a surface S is a Bowditch graph is proved in 
[Bow]. By Proposition 1.2 and Theorem 1.3, H cannot contain any loxodromic elements for the 
action of A4CQ(S) on the curve complex of S. Thus some power of every element in H must fix 
a curve on S. By Ivanov and McCarthy [Iva92] then H stabilizes a collection of pairwise disjoint 
simple closed curves on S. □ 

Note that this theorem can be used to give a proof of the Birman-Lubotzky-McCarthy theorem 
[BLM83] cited above. Indeed, non- virtually cyclic solvable groups do not have cut-points in their 
asymptotic cones [DS05], so if H is a solvable non- virtually cyclic subgroup of AiCG(S), then it 
must stabilize a collection of pairwise disjoint simple closed curves on S. Hence up to a finite 
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index, it must fix a curve 7 on S. Then up to finite index, H is a subgroup of the direct product 
of the cyclic subgroup generated by the Dehn twist about 7 and the restriction of H onto S\ 7, 
we get a solvable subgroup of the mapping class group of a surface of smaller complexity (the 
complexity of S is, by definition, 3g + p — 3 where g is the genus, p is the number of punctures). 
Using an induction on the complexity, we deduce that up to a finite index, H is in the subgroup 
generated by Dehn twists about a collection of pairwise disjoint simple closed curves, so H is 
virtually Abelian (in fact the rank of the free Abelian subgroup of H does not exceed 3g + p — 3, 
and the index does not exceed the maximal size of a finite subgroup of MCG(S)). 

Theorem 1.5 implies, in particular, the theorem of Farb-Kaimanovich-Masur [FM, KM96]: 
the mapping class group of a surface does not contain lattices of semi-simple Lie groups of 
higher ranks. Indeed for irreducible non-uniform lattices this is so because such lattices contain 
distorted cyclic subgroups [LMR93], while the mapping class groups do not, according to Farb, 
Lubotzky and Minsky [FLM01]. On the other hand, uniform higher rank lattices do not have 
cut-points in their asymptotic cones (see above). By Theorem 1.5, if such a lattice is a subgroup 
of a mapping class group, then it must stabilize a multi-curve. 1 

The rest of the proof follows [FM]. Suppose that such a lattice V stabilizes a curve on 
S. Then a finite index subgroup of T would have a homomorphism with infinite image into 
the mapping class group of a surface of smaller complexity (the surface cut along the multi- 
curve). By Selberg's theorem, we can assume that V is torsion-free. By Margulis' normal 
subgroup theorem, the homomorphism must be injective, and we can proceed by induction on 
the complexity of S. When the complexity is zero, i.e. when the surface is the sphere with three 
holes, the mapping class group is finite. 

1.7. Applications to subgroups of relatively hyperbolic groups. Similar results are true 
for relatively hyperbolic groups. In this paper, when speaking about relatively hyperbolic groups 
we always mean strongly relatively hyperbolic groups, in the sense of [Gro87]. 

Recall that in such groups as well a Tits alternative holds: a subgroup in a relatively hyperbolic 
group is either parabolic or it contains a free non- Abelian subgroup [Kou98]. Using the fact 
that every non-parabolic element in a relatively hyperbolic group is Morse ([DS05], [Osi06]), we 
immediately deduce 

Theorem 1.6. If H is an infinite finitely generated group without Morse elements, then every 
isomorphic copy of H in a finitely generated (strongly) relatively hyperbolic group is inside a 
parabolic subgroup. 

Note that this does not follow from the quasi-isometry rigidity result of [DS05] (stating that 
any quasi-isometric embedding of a subgroup without cut-points in some asymptotic cones stays 
in a tubular neighborhood of a parabolic subgroup) since we do not assume that the subgroup 
is undistorted, and since non-existence of Morse elements is weaker than non-existence of cut- 
points in some asymptotic cones [OOS05]. 

1.8. Potential applications to Out(F n ). Recently Yael Algom-Kfir [A-K] proved that any 
fully irreducible element of the outer automorphism group Out(F n ) is Morse. Since the role of 
fully irreducible automorphisms in Out(F n ) is similar to the role of pseudo-Anosov elements in 
mapping class groups, this can potentially imply that Out(.F n ) satisfies the same restrictions 
on subgroups as mapping class groups above. Unfortunately, a sufficient analog of the Ivanov- 
McCarthy theorem for subgroups of the mapping class group without pseudo-Anosov elements 
is not known yet for subgroups of Ont{F n ) without fully irreducible elements. 



Note that initially in [KM96] a similar conclusion was obtained as a corollary of a description of the Poisson 
boundaries of mapping class groups. Another proof, using quasi-morphisms, was found by Bestvina and Fujiwara 
in [BF02]. 
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2. General preliminaries 

2.1. Definitions and general results. Throughout the paper we work with various discrete 
versions of paths and arcs. Let (X, dist) be a metric space. A finite C-path is a sequence of 
points oi,a2,...,a n m X with dist(ctj, Oj+i) < C. Infinite and bi-infinite C-paths are defined 
similarly, with sets of indices ±N, respectively Z. 

Let L > 1 and C > be two constants. An (L, C)- quasi- geodesic is a map p: I — »• X, where 
I is an interval of the real line, such that 

-|s -t\ - C < dist(p(s),p(i)) < L\s -t\ + C, for all s,t G I. 

Lj 

For a quasi-geodesic p : [0, d] — > X we call d its quasi-length. For a concatenation of quasi- 
geodesics, its quasi-length is the sum of the quasi-lengths of its components. If / = [a, oo) then 
p (or its image p(/)) is called either [L,C)- quasi- geodesic ray or infinite (L,C)- quasi- geodesic. 
If / = R then p (or its image) is called bi-infinite (L,C)- quasi- geodesic. When the constants 
L, C are irrelevant they are not mentioned. 

Quasi-geodesics may not be continuous, for instance C-paths may be (images of) quasi- 
geodesics. Since we tacitly identify finitely generated groups with sets of vertices in their Cayley 
graphs, we shall sometimes refer to sequences of elements in a group as "quasi-geodesics", mean- 
ing that they compose a C-path which is image of a quasi-geodesic. 

We call (L, 0)-quasi-isometries (quasi-geodesics) L-bi-Lipschitz maps (paths), or simply bi- 
Lipschitz maps (paths). 

Let u> be an ultrafilter. All ultrafilters we use are assumed to be non-principal. A statement 
P(n) depending on n G N holds uj-almost surely (w-a.s.) if the set of n's where P(n) holds 
belongs to the ultrafilter. The to-limit lim^ x n of a sequence of numbers (x n ) is the number x 
(possibly ±oo) such that for every neighborhood U of x, x n is in U w-almost surely. 

An asymptotic cone Con tJ (X, (o n ), (d n )) of a metric space X, corresponding to a non-principal 
ultrafilter u, a sequence of observation points (o n ) in X, and a sequence of positive scaling 
constants d n such that lim^ d n = oo, is the quotient space of the set of sequences ILjX = {(x n ) | 
lim w (dist (x n , o n )/d n ) finite } by the equivalence relation (x n ) = (y n ) if lim w (dist(x n , y n )/d n ) = 
0. The equivalence classes composing the cone are denoted by (x n ) w , and the distance function 
on the cone is defined by dist ((x n )^, (y n ) w ) = lima; (dist(x n , y n )/d n ). For details on asymptotic 
cones we refer the reader to [dDW84], [Gro93], [Dru02]. 

For every sequence of subsets A n in a metric space X, and every asymptotic cone C = 
Con^X, (o n ), (d n )), the u-limit lim^ (A n ) is defined as the set of all elements {a n ) w G C where 
a n G A n . It is not difficult to check that the w-limit of any sequence of geodesies [a n ,,6 n ] of X 
is always either 

• empty (if no point (c n )^, c n G [o n , b n ], is in C), or 

• a finite geodesic [(fln) 1 ^, (bn) 1 ^] (if both (a n ) u , {b n Y are in C), or 

• a bi-infinite geodesic (if neither (a„) w nor (bn)^ is inC, but some point (cn)^, c n G [a n , b n ], 
is in C), or 

• a geodesic ray (if exactly one of the points (a n ) w > (bn)^ is in C). 

A similar statement is true for quasi-geodesics. Only the w-limit of a sequence of (finite) 
quasi-geodesics is either empty or a bi-Lipschitz embedded interval, ray or line. 

In an asymptotic cone C, a geodesic which is equal to the limit of a sequence of geodesies in 
X is called a limit geodesic. 
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Remark 2.1. Note that there exist examples of groups (see [Dru06]) such that "most" geodesies 
in their asymptotic cones are not limit geodesies. 

For every subset A in a metric space, denote by J\fg(A) the open <5-tubular neighborhood 
of A, i.e. the set of points x satisfying dist(x,A) < 5; denote by J7s(A) the closed 5-tubular 
neighborhood of A, i.e. the set of points x satisfying dist (cc, A) < 5. 

Convention 2.2. In what follows, the setting is that of a geodesic metric space, and it is assumed 
that for some A > 1 and K>0a collection T of (A, K)-quasi-geodesics is chosen, so that: 

(1) any two points in the metric space are joined by at least one quasi-geodesic in T; 

(2) any sub-quasi-geodesic of a quasi-geodesic in T is also in T. 

A concatenation of k quasi-geodesics in T is called a k-piecewise T quasi-path. If a quasi- 
path p is obtained as the concatenation of finitely many quasi-geodesics pi, ...pk then we write 
p = pi U • • • U pfc. It is easily seen that when n = such a quasi-path is A-Lipschitz. Therefore 
in this case we call p a piecewise T path. 

Lemma 2.3. Suppose that n = 0, i.e. T consists of X-bi-Lipschitz paths. Let Y be a geodesic 
metric space, let B be a closed set in Y and let x, y be in the same connected component of 
Y \ B. Then there exists a piecewise T path p in Y connecting x and y and not intersecting B. 

Proof. The set Y \ B is open. Hence for every point a is in Y \ B there exists an open ball 
B(a, e) around a which is disjoint from B. Any two points inside B(a, e/A 2 ) are connected by a 
piecewise T path (with at most two pieces) inside B(a, e). Therefore the set Z x of all points in 
Y\B reachable from x via piecewise T paths is open. The set Z x is also closed since for every 
point z G Y \ B outside Z Xi there exists an open ball ~B(z,5) around z that does not intersect 
B; then the ball B(z,S/X 2 ) cannot intersect Z x for otherwise there would be a piecewise T path 
connecting x and z. Since Z x is obviously connected, it coincides with the connected component 
of x in Y \ B. Hence y G Z x . □ 

Lemma 2.4. Let (C, dist) be a geodesic metric space, assume that T is a collection of geodesies 
(i.e. A = 1 and k = 0) and let p = [a, b] U [b, c] be a piecewise T simple path in C joining points 
a and c. For every x,y G p denote by i(x,y) the length of the shortest sub-arc of p of endpoints 
x, y. Let b' G [a, b), b" G (6, c] and C > be such that 

dist(x,y) > —£(x,y) for every x G [a, b'] and y G [b",c] . 

If d' G [a,b'\ and d" G [b",c] minimize the distance then p' = [a,df] U [d',d"] U [d",c] is a 
C -bi-Lipschitz path, where C = max(C, 3) and [d',d"\ is a geodesic in T joining d! and d" . 

Proof. Given x,y G p' denote by £'(x,y) the length of the shortest sub-arc of p' of endpoints 
x, y. If x G [a, d'] and y G [d" , c] then by hypothesis 

dist(x,y) > ^£{x,y) > —l'(x,y) . 

Hence it remains to study the case when one of the two points x and y is on [d 1 , d"\. Assume 
it is y. Likewise assume that x G [a, d'] (the other case is similar). 

If dist (a:, y) < dist(d', y) then dist (a;, d") < dist((f' , d"), contradicting the choice of d', d" . Thus, 
dist(d',y) < dist(x, y), hence dist(x,d') < 2dist(x,y) and £'(x,y) = dist(x,<i / ) +dist(d',y) < 
3dist(x,y) < C"dist(x, y). □ 

Lemma 2.5. Let (C, dist) be a geodesic metric space, assume that T is a collection of geodesies, 
and let p be a piecewise T simple path in C joining points A and B. Then for every 5 small 
enough there exists a constant C and a piecewise T simple path p' at Hausdorff distance at most 
8 from p and such that p' is a C -bi-Lipschitz path. 
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Proof. We denote the vertices of p in consecutive order by vq = A, v\, Vk = B, and by [uj, Ui+i] 
the consecutive edges of p. For any two points x,y on p we denote by £(x,y) the length of the 
shortest sub-arc of p of endpoints x, y. 

Let 4> : p x p \ A — > M + be the map defined by <^>(x, y) = dl ^^'^ , where A = {(x, s) | x G p}. 
Note that the maximal value of <j> is 1. If the infimum of is 1/K > then p is a if-bi-Lipschitz 
path. We therefore assume that the minimal value of (fi is zero. 

As is a continuous function, if x G [uj, Uj+i] and y G [vj, Vj+i] with {vi,Vi + i}n{vj, Vj+i} = 
then (j>(x,y) > for some constant > 0. Hence there must exist some i G {1,2, ...,k — 1} 
such that the infimum of cf) on ljUj] x [i^Uj+i] is zero. We now show how p can be slightly 
modified between and Vi + i so that between these two vertices the function (j) has a positive 
infimum. In what follows we always assume that x G and y G [u^Ui-f-i]. 

Let 5 > be such that the distance from every vertex Uj to p \ U is at 

least 25. Consider the distance from \ B(vi,5) to the distance from 

to [vi, Ui+i] \ B(uj, 5), and let r > be the minimum between the two distances. 

There exist xo G and yo G (uijUi+i] such that dist(xo,£/o) — \- Clearly both xq and 

yo are in B(uj,<5). Now let xi G [t>j_i,xo] and yi G [yo,^i+i] be a pair of points minimizing 
the distance. As dist(xi,yi) < dist(xo,yo) = § it follows that both points are again in B(vi,6). 
Consider p' the piecewise T path obtained by replacing in p the sub-arc U [vi, f with 

[t>i_i,xi] U [xi,yi] U [y\,Vi + i], where [xi,yi] is in T. The fact that x\,y\ G B{vi,$) implies that 
p and p' are at Hausdorff distance at most 5. The fact that p' is also simple follows from the 
choice of 5. 

Let (j)' : p' x p' \ A' — > IR + be the function similar to eft defined with respect to p' (it is 
distinct from (f> even on common points, as the arc-lengths changed). Lemma 2.4 implies that 
the infimum of 4>' is positive between Vi-\ and 

By eventually repeating the same modification in all vertices near which </> approaches the 
zero value, we obtain in the end a C-bi-Lipschitz path piecewise T, and at Hausdorff distance <5 
from p. 

□ 

Lemma 2.6. Let X be a geodesic metric space, let A > 1, k > 0, and let L be a collection of 
(A, k)- quasi- geodesies in X satisfying the conditions in Convention 2.2. 

Let C = Con u} (X, (o n ), (d n )) be an asymptotic cone of X, and let L w be the collection of limits 
of sequences of quasi- geodesies in L. 

(1) Let p be a piecewise L^ path in C joining distinct points A = (a„) w and B = (b n ) w . Then 
there exists k and D such that p = lim 1 ^ (p n ), where each p n is a k-piecewise L quasi-path 
joining a n and b n , moreover each p n is of quasi-length < Ddist(a re , b n ). 

(2) Assume that L is a collection of geodesies, and let p be as in (1), moreover p a C-bi- 
Lipschitz path. Then there exists C = C'{C) and a natural number k > 1 such that 
p = lim 1 ^ (p n ), where each p n is a C -bi-Lipschitz path joining a n and b n in X, moreover 
p n is a k-piecewise L path. 

Proof. (1) If p has m edges in L^ then a sequence p n with at most 2m edges in L can be easily 
constructed. The other properties of p n follow immediately. 

(2) The path p can be written as a limit lim 4 "' (p n ) of piecewise L paths p n , with the same 
number k of edges. We now modify p n so that they become C'-bi-Lipschitz paths joining a n and 
b n in X. 

As before £(x, y) denotes the length distance on p between two points x, y. Denote the 
consecutive vertices of p by vq = A,v±, ...,Vk = B, where V{ = (v n )^, and denote by [f n _1 ,w n ] 
the geodesies in L whose limits compose p. 
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Assume that for some i, both [v l n 1 ,v 1 n ] and have lengths of order d n . Consider 

K~\<] C K _1 ,<] and C maximal so that for any x G and y G 

[u^, we have dist(x, y) > ^j£(x, y). By maximality we have that dist(u^, v l n ) = ^£(v l n , v l n ). 
This also implies that v l n ,v l n are the only points to realize the distance between and 
[v^, as any other pair of points on the two sub-segments are at a larger ^-distance, hence 

at a larger distance. The hypothesis that lim a; (p n ) is a C-bi-Lipschitz path also implies that 
Vn,v l n are at distance o(d n ) from v l n . We then modify p„, by replacing U [u^,^] with a 

geodesic in L. 

Assume now that some edge has length o(d n ). Then consider C [vjj -1 ,^] 

and [v^~ , ] C [w„ ,u„ ] maximal so that for any x G [^ -1 )^n] an d V G [^ +1 ,^ +2 ] we 
have dist(x,y) > ^£(x,y). Then modify p n by replacing [v l n , v^] U [ , w^,w* +1 ] U with 
a geodesic [^n,i>n +1 ] in L. 

The piecewise L path p n thus modified is w-almost surely a C-bi-Lipschitz path according to 
a slight modification of the argument in Lemma 2.4, and clearly lim^ (p n ) = p. □ 

3. Characterization of asymptotic cut-points and Morse geodesics 

In this section we shall give internal characterizations of spaces all (some) of whose asymptotic 
cones have cut-points. The characterization is in terms of divergence functions. There are several 
possible definitions of divergence. Each of them estimates the "cost" of going from a point a 
to a point b while staying away from a ball around a point c. The difference between various 
definitions is in the allowed position of c (how close can c be to a or b and whether c belongs 
to a geodesic [a, 6]). We show that these definitions give equivalent functions, in particular in 
the case of Cay ley graphs of finitely generated one-ended groups. We also show that for finitely 
generated one-ended groups these functions are equivalent to the Gersten divergence function. 

In the second part of the section, we characterize Morse geodesics in terms of divergence. 

3.1. Divergence and asymptotic cut-points. Typically the spaces that we have in mind 
when defining divergence are finitely generated groups, geodesic metric spaces X quasi- isometric 
to finitely generated groups, and geodesic metric spaces X such that the action of their group 
of isometries is co-bounded, that is the orbit of a ball under Isom(X) covers X (for simplicity 
we call such spaces periodic). 

We consider the usual relation on the set of functions M + — > M + , / g if 

f(n) < Cg{Cn) +Cn + C 

for some C > 1 and all x. This defines the known equivalence relation on the set of functions 
R+ R+ , / = c 9 if / <c 9 and g < c /• 

Most of the time we obliterate the constant C from the index and simply write / -< g and 

f = 9- 

We do not distinguish equivalent functions in this paper, so, for instance, all linear functions 
(including all constants) are equivalent. 

Definition 3.1. Let (X, dist) be a geodesic metric space (one can formulate a similar definition 
for arbitrary length spaces), and let < S < 1 and 7 > 0. Let a,b,c G X with dist(c, {a, b}) = 
r > 0, where dist(c, {a, b}) is the minimum of dist(c, a) and dist(c, b) . Define div 7 (a, b, c; 5) as 
the infimum of the lengths of paths connecting a, b and avoiding the ball B(c, 5r— 7) (note that by 
definition a ball of non-positive radius is empty). If no such path exists, take div 7 (a, b, c; 5) = 00. 

The behavior of the function div 7 (a, b, c; 5) with respect to quasi-isometry is easily checked. 

Lemma 3.2. Let q : X — > Y be an (L,C)- quasi-isometry between two geodesic metric spaces. 
Then for every < 5 < 1 and 7 > there exists 71 = 71 (5, 7, L, C) > 7 such that for any three 
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points a, b, c in X, 

(1) div 7 (g(a), q(b),q(c); 5) > ^ div 7i ( a > 6 ' c 5 V^ 2 ) - c • 

Definition 3.3. The divergence function Div 7 (re, 5) of the space X is defined as the supremum 
of all numbers div 7 (a, b, c; 5) with dist(a, b) < n. 

Clearly if 8 < 6' and 7 > 7' then Div 7 (n; <5) < Div 7 /(n; 5') for every n. 

Lemma 3.4. // X is one-ended, proper, periodic, and every point is at distance less than k 
from a bi-infinite bi-Lipschitz path then there exists 5o such that for every 7 > An the function 
Div 7 (n,(5o) takes only finite values. 

In particular this holds if X is a Cayley graph of a finitely generated one- ended group, and 
one can take 5q = \ and k = ^ in this case. 

Proof. Since the space is periodic and proper we may assume that there exist finitely many 
bi-infinite bi-Lipschitz paths pi, ...,p n , such that every point in X is at distance less than k from 
a path gpi with g S Isom(X) and i S {1, 2, re}. Let C > 1 be such that pi is C-bi-Lipschitz 
for every i G {1,2, ...,re}. Let 5o = qh +1 > let a be a point on a path p a = gpi and b a point 
on a path p& = g'pj, where g,g' £ Isom(X) and i,j £ {1,2,..., re}. We prove that the value 
divo(a, b, c; Sq) is always finite. 

Let r = dist(c, {a, b}) > 0. We claim that one of the two connected components of p a \ {a} 
does not intersect B(c, Sor). Indeed, otherwise there would be two points on p a at distance at 
most u = 2<5or from each other in X but at distance v > ^(1 — 5o)r along p a . This contradicts 
the assumption that p a is C-bi-Lipschitz since v/u > = C . It remains to note that since 
the space is one-ended, every two points on p a and p^ respectively that are far enough from c, 
are connected by a path outside B(c,Sor). 

Now we prove that for any re and any 7 > 4k the value Div 7 (re, 5q) is finite. Take a, b, c such 
that dist(a, b) < re, and let r = dist(c, {a, b}). If a geodesic [a, b] does not intersect B(c, 5or) 
then div 7 (a, b, c; 5q) < n. 

Assume that a geodesic [a, b] intersects B(c, Sor). Then r < 5or + n, hence r < j-rj^- 

Without loss of generality we may assume that a is in a fixed compact. Then b and c are in 
tubular neighborhoods of this compact, which are other compacts. Each of these compacts is 
covered by finitely many balls of radius n and with center on some path gpi with g € Isom(X) 
and i E {1,2,..., re}. Therefore, to finish the proof, it suffices to note that for a,b,c fixed, all 
triples a',b',c' with dist(a, a'), dist(6, b'), dist(c, c') < k satisfy 

div 4K (a', b', c; 5 ) < div (a, b, c; <5 ) + 2k . 

□ 

Remark 3.5. For a space as in Lemma 3.4 and a fixed 5 S (0, 1), we must require at least that 7 
is larger than 5k, otherwise div 7 (a, b, c; 8) can be infinite for a, b arbitrarily far away from each 
other. Indeed, consider a Cayley graph Y of a finitely generated one-ended group, and construct 
a metric space X by attaching to each vertex y in Y a copy T y of the same finite simplicial 
non-trivial tree T with basepoint v. Define a metric on X in the natural way: to get from a 
point p G T x to a point q E T y , one needs to first get from p to x inside T x , then from x to 
y inside Y, then from y to q inside T y . The space X obviously admits a co-compact isometric 
group action. It has one end since Y is one-ended and T is finite. Every point in X is within 
distance < k of a bi-infinite geodesic, where k is the Hausdorff distance between T and {v}. If 
we take a point a in T x with dist(a, x) = k, a point 6 in Y with dist(6, x) > k, c = x and "f < 5k 
then there is no path connecting a to 6 in X \ B(c, <5r — 7). So div 7 (a, fo, c; 5) = 00. 
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There is one equivalent and equally natural way to define divergence function Div 7 for arbi- 
trary one-ended length spaces admitting co-compact isometry group actions. One chooses C > 
and replaces paths in the definition of div 7 (o, b, c; 5) by C-paths, as defined in Section 2.1. One 
can easily check that all the statements in this section remain true for this more general function 
(after some obvious modifications). 

We now define a new divergence function, closer to the idea of divergence of rays that was 
inspiring the notion, in particular closer to the Gersten divergence. 

Definition 3.6. Let A > 2. The small divergence function div 7 (ra; X,5) is defined as the supre- 
mum of all numbers div 7 (a, b, c; 5) with <dist(a, b) < n and 

(2) Adist(c, {a, b}) > dist(a, b). 

The next lemma is obvious. 

Lemma 3.7. The following inequalities are true for every geodesic metric space X. 

(1) If S < 5' , then div 7 (n; A, 5) < div 7 (n; A, 5') for every n, A and 7. 

(2) If A < A', then div 7 (n; A, 6) < div 7 (n; A', 5) for every n, 5 and 7. 

Proposition 3.8. (1) The function div 7 (n;A, 5) takes only finite values if and only if for 
every n there exists d n such that if for some a,b,c satisfying (2), div 7 (a, b, c; 5) > d n 
then dist(a, b) > n. 

(2) If (X, dist) is a geodesic metric space quasi-isometric to a finitely generated group then 
the existence of some S G (0, 1) , 7 > and A > 2 such that the function div 7 ( • ; A, S) 
takes only finite values is granted if and only if X is one ended. 

Proof. The statement in (1) is an easy exercise. 

In view of Lemma 3.2 and of (1), it suffices to prove (2) for X = G finitely generated group 
with a word metric. 

If G has infinitely many ends then for any < <5 < 1, 7>0 and A > 2, there exist a,b,c 
satisfying (2) and with r = dist(c, {a, b}) large enough so that div 7 (a, b, c; 5) = 00. 

Assume that G is one-ended. Then all div 7 (a, b, c; 5) with 5 G (0, 1/2] and 7 > 2 are finite. 

We rewrite (1) as follows: for every n there exists d n such that if dist(a,6) G [0, n] then 
div 7 (a, b, c; 5) < d n . 

Assume then that dist(a,6) G [0, n]. Without loss of generality we may assume that a = 1, 
hence b G B(l,n). Take an arbitrary vertex c satisfying (2), and take r = dist(c, {a, b}). If 
B(c, 5r) does not intersect all geodesies joining a, b then div 7 (a, b, c; 5) = dist(a, b) < n. If it 
does then r < 5r + dist(a, b), hence r < Thus there are finitely many possibilities for b, c, 
hence the supremum of div 7 (a, b, c; 5) over all a, b, c satisfying (2) and dist(a, b) < n is finite. □ 

Remark 3.9. When G has infinitely many ends, one may consider another definition of the 
divergence function. Indeed, in this case it is known by Starlings' theorem [Sta71, Theorems 
4. A. 6. 5 and 5. A. 9] that the group splits as a free product with amalgamation over a finite 
subgroup. When G is finitely presented it can be moreover written as the fundamental group 
of a finite graph of groups with finite edge groups and one-ended vertex groups [Dun85] . Then 
one can take the divergence function of G as the supremum function of the divergence functions 
of the vertex groups, and thus obtain a finite function. 

Note that this new function will provide more information on a group with infinitely many 
ends, as it will provide upper bound for divergences of factors. On the other hand it will no 
longer distinguish between the group Z 2 and Z 2 * Z 2 , for instance. Thus, it is appropriate only 
when restricting to the class of groups with infinitely many ends. 
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We need to introduce two more functions, further restricting the choice of c. We assume, as 
before, that X is a geodesic metric space. For every pair of points a, b G X, we choose and fix a 
geodesic [a, b] joining them such that if x, y are points on a geodesic [a, b] chosen to join a, b the 
sub-geodesic [x,y] C [a, b] is chosen for x,y. The next lemmas will show that the definition we 
are about to give does not depend on the choice of the geodesic [a, b]. We say that a point c is 
between a and b if c is on the fixed geodesic segment [a, b]. 

We define Div 7 (n;<5) and div 7 (n;A, 5) as Div 7 and div 7 before, but restricting c to the set 
of points between a and b. Clearly Div 7 (n;<!>) < Div 7 (n;<5) and div 7 (ra; A, 5) < div 7 (n; A, 5) for 
every A, 5. 

Lemma 3.10. For every a,b G X , every 5 G (0, 1) and every A > 2, we have 

sup div 7 (a, b, c; 5/3) < sup div 7 (a, b, c; 5/3) 

ce[o,6] Adist(e,{a,b})>dist(a,6) 
Adist(c,{a,fe})>dist(a,ft) 

(3) 

< sup div 7 (a, b, c; 5) + dist(a, b). 

c£[a,b] 

2Adist(c,{a,6})>dist(a,fe) 

Proof. The first inequality in (3) is obvious. We prove only the second inequality in (3). 

Let c G X, r = dist(c, {a, b}) and assume that (2) is satisfied. Suppose first that the distance 
between c and the geodesic segment [a, b] is at least |r. Then [a, b] avoids the ball B (c, |r— 7), 
and so div 7 (a, b, c; 5/3) = dist(a,6), and the second inequality in (3) holds. 

Suppose now that dist(c, [a, b\) < |r. Then there exists a point c' on [a, b] at distance at most 
|r from c. Note that the distance r' from d to {a, b} is at least (l — |) r. Since 5 < 1, we have 

2 (5 
-5<5 1- - 



3 V 3 , 

Therefore the ball B' = B(c / ,(5r'-7) D B(t/,5(1 - f)r~7) contains the ball 5 = B(c, |r- 7 ). 
Hence every path avoiding the ball B' also avoids the ball B. Hence div 7 (a, b, d; 5) > div 7 (a, b, c; |). 
This gives the second inequality in (3). □ 

Lemma 3.11. (a) For every a,b G X , every 5 G (0, 1), 7 > and every A > 2, we have 

(4) sup ce[(li6 ]div 7 (a, b, c; 5/3) < sup cgX div 7 (a, b, c; 5/3) < sup cg[a]b] div 7 (a, b, c; 5) + dist(a, b); 

(5) div 7 (n; A, 5) < Div 7 (n; 5), V n, A > 2, 5 G (0, 1), 7 > . 



(b) For every 5 G (0, 1) and 7 > we /ioue 



(6) Div 7 ( n; - ) < div 7 (n; 2, <5) + 2n , Vn . 



(c) Lei X be a space as in Lemma 3.4, and let 5o and 70 = 4k be the constants provided 
by the proof of that lemma. For every < 5' < 5 < 5q and 7' > 7 > 70, Div 7 (n;(5) = 
Div 7 '(n; 5'). 

Proof, (a) The first inequality in (4) and inequality (5) are obvious. The second inequality in 
(4) is proved exactly in the same manner in which it was proved for (3). 

(b) In order to prove (6) it suffices to prove a similar inequality for Div 7 and div 7 according 
to (3) and (4). Take a,b with dist(a, b) < n, and take c G [a, b\. Let r = dist(c, {a, 6}) and 
assume that r = dist(a, c). Let b' G [c, b] at distance r from c. 
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Then div 7 (a, b, c; 5) < div 7 (a, b', c; 5) + n< div 7 (n; 2, 5) + n. 

(c) We prove that Div 7 (re; 5) ^ Div 7 /(n; 5'). As in the proof of Lemma 3.4 we may assume 
there exist px,...,p n , bi-infinite C-bi-Lipschitz paths such that every point in X is at distance 
< k from a path gpi with g G Isom(X) and i G {1, 2, n}; we take <5o = c z +1 ■ 

Let o,!i £ I be such that dist(a, b) < n, and for c G X let r = dist(c, {a, b}) = dist(c, a). 
Assume that B(c, 5r — 7) intersects [a, b] (otherwise div 7 (a, b, c,;5) < n) whence r < j^. 

The points a, b are at distance < k from points a' respectively b' on paths p a = gpi, pt = g'pj. 
Note that dist(a',c) > r — k > 5r — 7 and the same for dist(6',c). An argument as in the 
proof of Lemma 3.4 implies that one of the two connected components of p a \ {a 1 } does not 
intersect B(c, di — 7). We denote it by c a . Likewise we obtain cj, ray in pb- Let r' be such that 
S'r' — 7' = 5r — 7. There exists a point a\ on [a, a'] U c a at distance r' from c, and a point 61 on 
[6, b']L)Cb at distance > r' from c. Moreover dist(a, ai) < r+r' and dist(6, 61) < r+n+r', whence 
dist(oi,6i) < 2{r+r')+n < Dn+D. Then div 7 (a, b, c; 5) < divy (o 1; 61, c; 5')+2K+CDn+CZ) < 
Div y (Dn + Z);^) + 2k + CDn + CD. □ 

Lemmas 3.10 and 3.11 immediately imply. 

Corollary 3.12. Let X be a space as in Lemma 3.4, and 5q, 70 = 4k the constants provided by 
the proof of that lemma. 

(1) The functions div 7 (n; A, 5) and Div 7 (n; 5) with 6 < 5o, 7 > 70 , do not depend (up to the 
equivalence relation =) on the choice of geodesies [a,b] for every pair of points a,b. 

(2) For every 5 < 5q, 7 > 70, and A > 2 

(7) Div 7 (n; 5) = Div 7 (re; S) = div 7 (n; A, 5) = div 7 (n; A, 5) . 

Moreover all functions in (7) are independent of 5 < So and 7 > 70 (up to the 
equivalence relation =). 

(3) The function Div 7 (re;<5) is equivalent to div 7 (n;2,<5) as a function in n. Thus in order 
to estimate Div 7 (n, 5) for 5 < do it is enough to consider points a,b,c where c is the 
midpoint of a (fixed) geodesic segment connecting a and b. 

We now recall another definition of divergence function, due to S. Gersten ([Ger94b],[Ger94a]). 
Let A be a geodesic metric space, let xo be a fixed point and let p £ (0, 1). Denote by S r the 
sphere of center xo and radius r and by C r the complementary set of the open ball B(xo,r). 

For every x,y £ S r define DG p (x,y) to be the shortest path distance in C pr between x,y. 
Then define DGp(r) as the supremum of DG p (x, y), over all x,y £ S r that can be connected by 
a path in C pr . 

The collection of functions A = {DG P | p G (0, 1)} is called the divergence of X. Such a 
collection is considered up to the equivalence relation ~ defined in what follows. We write 
A ^< A' if and only if there exist e, e' £ (0, 1) and C > 1 such that for every p < e there exists 
p' < e' such that DG P < c DG^. 

Then we define A ~ A' by A H A' and A' ■< A. 

It can be easily checked that the collection of functions A up to the equivalence relation ~ 
is independent of the basepoint xo, and it is a quasi-isometry invariant. Thus we may assume 
that xo is an arbitrary fixed basepoint. 

The relationship between Gersten divergence and the small divergence function is the follow- 
ing. 

Lemma 3.13. (1) Let X be a geodesic metric space. Then for every p £ (0,1), DG p (n) < 
divo(7rn; 2, p) for every n. 
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(2) Let X be a space as in Lemma 3.4, and 6q, 70 = 4k the constants provided by the proof 
of that lemma. Then for every < p < p' < 5q and 7 > 70 

dw'Jn; 2, p) < sup DG P > (J + O(l)) + n+0(l) . 

x<n V 2 ' 

We leave the proof to the reader. Note that if X is as in Lemma 3.13, (2), and if the collection 
of functions A is equivalent to a non-decreasing function / (i.e. to the collection DG^, = / for 
every p') then the divergence function is equivalent to /. In all the cases when Gersten divergence 
is computed this is precisely the case. 

Notation: Let (d n ),(d' n ) be two sequences of numbers, and let u be an ultrafilter. We write 
d' n = Ouj(d n ) if for some constant C > 1, ^d' n < d n < Cd' n w-a.s. for all n. 

Recall that a finitely generated group G is called wide if none of its asymptotic cones has a 
cut-point; it is called unconstricted if one of its asymptotic cones does not have cut-points. We 
say that a closed ball B = B(c, 8) in a metric space X separates point u from point v if u and 
v are in different connected components of X \ B. 

Lemma 3.14. Let X be a geodesic metric space. Let uj be any ultrafilter, and let (d n ) be 
a sequence of positive numbers such that lim^ d n = 00. Let C = Con a; (X, (o n ), (d n )), A = 
(a n ) w ,B = (6 n ) a; ,C = {c n ) u £ C. Let r = dist(C, {A, B}). The following conditions are 
equivalent for any < 6 < 1 . 

(i) The closed ball B(C, 5) in C separates A from B. 

(ii) For every 5' > 5 and every (some) 7 > the limit lim w dlv T( a "^ bn ' Cn ' r - is 00. 

Proof. Suppose that dlv T( an ^ n ' Cn ' E ) j s b ouna led by some constant M ^-almost surely. This 
means there exists (cj-a.s.) a path p n of length 0(d n ) connecting a n ,b n and avoiding the ball 
B (c n , 7r r n^ where r n = dist(c n , {a n , b n })). Since lim^ (r n /d n ) = r, the (j-limit of these balls in 

C is the closed ball B(C, 5'). The limit p of the paths p n in C exists (because the length of p n is 
O w (dn)), connects A and B and avoids the open ball B(C, 5'). Hence p avoids every closed ball 
B(C, S) for 5 < 5'. Thus if there exists a closed ball B(C, <5) separating A from B, then for any 

5' > 5 the set of numbers dlv T( a "^ fen ' Cn ' r ) canno ^ De bounded tj-almost surely. So (i) implies (ii). 

Now suppose that property (ii) holds and that B(C, 5) does not separate A from B. Then 
there exists a path p in C connecting A and B and avoiding the ball B(C, 5). By Lemma 2.3 
we can assume that p is a piece-wise geodesic, avoiding B(C, 8') for some 5' > 5, and that p 
is an cj-limit of paths p n in the space X. Then the lengths of p n are L0 {d n ) and these paths 
avoid (w-a.s.) balls B(c n ,S"r n ) where r n = dist(c n , {a n , b n })), 5 < 5" < 5'. Therefore the set of 
numbers dlV7 ^ a "^ n ' c "' <5 - is bounded, which contradicts (ii). □ 

Taking 5 = in Lemma 3.14, we obtain the following 

Lemma 3.15. Let X,uj, (d n ) be as in Lemma 3.14- Then the following conditions are equivalent: 

(i) The asymptotic cone Con w (X, (o n ), (d n )) has a cut-point. 

(ii) There exists a sequence of pairs of points (a n ,b n ) in X with 

,. , , , s ~ s. , dist(a n ,o„) dist(6 n ,o n ) 
dist(a n ,o n ) = U^fydn) and , bounded, 

dn On 

and a sequence of midpoints c n of geodesies [a n , b n ] such that the sequence div 7 (a n , b n , c n ; 2, 5), 
n > 1, is superlinear u>-a.s. for every 5 G (0, 1) and 7 > 0. 

Moreover, if that condition holds, then the point C = {c n ) u is a cut-point in Con tJ (X, (o n ), (d n )) 
separating A = (a n ) w from B = (6 n ) w . 



16 



CORNELIA DRUTU, SHAHAR MOZES AND MARK SAPIR 



Lemma 3.16. Let X be a periodic geodesic metric space which contains a bi-infinite quasi- 
geodesic. Suppose that one of its asymptotic cones C has a closed ball B(C, 5) separating A from 
B and dist(C , {A, B}) > 35. Then X is not wide, that is one of the asymptotic cones of X has 
a cut-point. 

Proof. Let B(C,6) be a cut-ball, C = {c n y , and let A = (a n Y,B = (b n ) w be two points in 
C separated by B(C, 5). Since X contains a bi-infinite quasi-geodesic and it has a cobounded 
action of Isom(X), the cone C contains a bi-infinite bi-Lipschitz line and it is a homogeneous 
space. Therefore there exist bi-infinite bi-Lipschitz lines containing A and B respectively. We 
proceed as in Lemma 3.4. The point A cuts the bi-Lipschitz line containing it into two bi- 
Lipschitz rays. Since dist(C, {A, B}) > 35, one of these rays does not cross B(C, 5). Let us 
denote it by p. Similarly, there exists an infinite bi-Lipschitz ray p' starting at B that does not 
cross B(C, 5). Clearly every point A' on p and every point B' on p' are separated by B(C, 5). 
For every n > 1 let A n be a point on p at distance n from A, B n be a point on p' at distance 
n from B. Note that dist(A n , B n ) = 0{n). Indeed otherwise for a big enough n, any geodesic 
[A n , B n ] avoids B(C, 5). Also note that dist(C, {A n , B n }) = 0(n). Now consider the asymptotic 
cone C = Con w (C, (C), (n)) of the space C. Applying Lemma 3.14 to C, we get that (C) w is a 
cut-point in C . Since C is an asymptotic cone of X [DS05], X is not wide. □ 

Lemma 3.17. (i) Let X be a geodesic metric space. If there exists 5 £ (0, 1) and 7 > 
such that the function Div 7 (n;<5) is bounded by a linear function then X is wide. 
(ii) Let X be a periodic geodesic metric space which contains a bi-infinite quasi-geodesic. If 
X is wide then for every < 5 < ^ and every 7 > 0, the function Div 7 (n; 5) is bounded 
by a linear function. 

Proof, (i) Suppose that X is not wide, and C = Con^pT, (o n ), (d n )) has a cut-point. Then 
C has a closed ball B(C, 0) (where C = (cn)^), separating a pair of points A = {a n ) u and 
B = {b n y. By Lemma 3.14, for every 5 > and 7 > the limit lim^ div ^ a ^b n ,cn;8) ig ^ 
Since w-almost surely dist(a n ,6 n ) < nd n for some k, Div 7 (K<i n , 5) is not bounded by any linear 
function in d n . 

(ii) Suppose that for some 5 < ^ and 7 > the function Div 7 (n, 5) is superlinear. By (3) 
and (6), the same holds for div 7 (n; 4, 95), hence there exist d n > n such that div 7 (d n ; 4, 95) > 
2nd n . Consequently, there exists a sequence of triples of points a n ,b n ,c n , where c n is on a 
geodesic [a n ,b n ], dist(c n {a n , b n \) > dlst (° n ' fc ") ; suc h that dist(a n ,6 n ) < d n and dlv 7( a " A^C"' 9 ^ j s 
at least n. We can assume without loss of generality that dist(o n ,6 n ) = d n . In the asymptotic 
cone Con^(X, (c n ), (d n )) of X, the distance between A = (a n ) w and B = (& n ) w is 1 and the ball 
B = B (C, t^) separates A from B (here C = {cn)^) by Lemma 3.14. By Lemma 3.16, X is not 
wide since dist(C, {A, B}) > \ > 3 ■ f . The lemma is proved. □ 

3.2. Morse quasi-geodesics. Recall the definition of tree-graded spaces. 

Definition 3.18. ([DS05]) Let F be a complete geodesic metric space and let V be a collection 
of closed geodesic subsets, called pieces. Suppose that the following two properties are satisfied: 

(Ti) Every two different pieces have at most one point in common. 

(T2) Every simple non-trivial geodesic triangle in F is contained in one piece. 

Then we say that the space F is tree- graded with respect to V . 

When there is no risk of confusion as to the set V , we simply say that F is tree- graded. 

The topological arcs starting in a given point and intersecting each piece in at most one point 
compose a real tree called transversal tree. Some transversal trees may reduce to singletons. 
We shall need the following general facts. 
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Lemma 3.19. [DS05, Theorem 3.30] Let (X n ,V n ) be a sequence of tree- graded spaces, uj be an 
ultrafilter. Let F = lim w (X n ,o n ) be the uj-limit of X n with observation points o n . Let V be the 
set of lo- limits lim" (M n ) where M n G V n (the same ultralimit is counted only once; the empty 
ultralimits, corresponding to M n G V n such that lim^ (dist n (o n , M n )) = oo, are not counted). 
Then F is tree-graded with respect to V . 

Proposition 3.20. Let {X n ,Vn) be a sequence of homogeneous unbounded tree-graded metric 
spaces with observation points o n . Let to be an ultrafilter. Then the ultralimit lim^ (X n ,o n ) has 
a tree-graded structure with a non-trivial transversal tree at every point. 

Proof. By [DS05, Lemma 2.31], we can first assume that pieces from V n do not have cut-points. 
We can also add all transversal trees to the collection of pieces and assume that transversal 
trees of X n are trivial (each of them consists of one point), that is we assume that every arc in 
X n intersects at least one piece in a non-trivial sub-arc. By [DS05, Lemma 2.15] every path- 
connected subspace of X n without cut-points is in one of the pieces of V n . Hence every isometry 
of X n permutes the pieces of V n . If the w-limit C = lim^ (X n , o n ) is an M-tree, there is nothing to 
prove. So we can assume that one of the maximal subsets of £ without cut-points has non-zero 
(possibly infinite) diameter r. In particular, w-almost surely X n is not an M-tree. 

We assume that n > 2. Since X n is homogeneous and has cut-points, every point of X n is 
a cut point. Pick a number c > smaller than the non-zero diameter of a subset of C without 
cut points. We can assume that V n contains a piece of diameter > c and without cut-points. 
By homogeneity, there exists such a piece M n) o in V n containing o n and such that a geodesic 
Pn,i = [on;^n,i] °f length c/n is contained in M n p. Since x nt \ is a cut-point, X \ {x nj i} has 
at least two connected components, one of which contains M n $ \ {x n .i}. Let y be a point in 
another connected component at distance at most c/n from x n i. By homogeneity, there is 
an isometric copy M n ^ of M n $ containing y. Let x n ^ be the projection of x nj i onto M n ^- 
Note that dist(x n .2, £ n ,i) < c/n. We can assume (again by homogeneity) that there exists a 
geodesic [x n ,2> x n ^] in M n ^ of length c/n. By induction, we can construct a sequence of points 

On = x n,0i %n,li ■•■> ^n,n Such that: 

• dist(x n ,i,x nti+ i) < c/n, 

• c < Y^dist(x n! i,x nji+1 ) < 2c, 

• If i is even then [x nt i, x n ,i + \] is contained in a piece M n ^ from V n without cut-points, all 
these pieces are isometric and different, 

• If i is odd then x n ^+\ is the projection of x n ^ onto M n: i + \. 

By [DS05, Lemma 2.28], this implies that the union of geodesic segments p n = Ur=()[ Xn > i > x n,i+i] 
is a geodesic intersecting every piece of V n in a sub-geodesic of length at most c/n. 

Let p be the w-limit of p n . Then p is a geodesic in C Let us show that p is a transversal 
geodesic. Suppose that p contains two points A = (un)^, B = (v n ) u ' belonging to a piece 
lim aJ (N n ) where N n G V n , u n ,v n G p n . Let / = dist(^4,i?). That means lim^ (dist(u n , N n )) = 
lim w (dist(u n , N n )) = while linr^ (dist(« n , v n )) = I. Let u' n (resp. v' n ) be the projections of u n 
(resp. v n ) onto N n . These projections exist and are unique by [DS05, Lemma 2.6]. Applying the 
strong convexity of pieces in a tree-graded space [DS05, Corollary 2.10], we can conclude that 
any geodesic [u' n , v' n ] is in N n . Moreover, a union of three geodesies [u n , u' n ] U [u' n , v' n ] U [v' n , v n ] is 
a topological arc. This follows from the fact that any two consecutive geodesies intersect only in 
their common endpoint, and [u n ,u^] fl [v n ,v n ] = since these geodesies are at distance at least 
1/2 ui- almost surely. 

According to [DS05, Proposition 2.17] the projections u' n ,v' n are on p n , in between u n and 
v n . Thus w-almost surely [u n ,v n ] intersects N n in a sub-geodesic of length at least 1/2. But 
by our construction it intersects N n in a sub-geodesic of length at most c/n w-almost surely, a 
contradiction. 
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Thus C contains a non-trivial transversal geodesic. By homogeneity, every transversal tree of 
C is non-trivial. □ 

Remark 3.21. As noticed by Denis Osin, if the Continuum Hypothesis is true, Proposition 3.20 
implies that every tree-graded asymptotic cone of a finitely generated group has a non-trivial 
transversal tree at every point. Indeed, by Corollary 5.5 in [KSTT05] every asymptotic cone of 
a finitely generated group is isometric to its cj-limit for every ultrafilter u. 

Definition 3.22. Let X be a metric space. Given a quasi-geodesic q : [0,£] — > X we call the 
middle third of q its restriction to [&/3, 2£/3]. Note that when q is continuous and of finite length 
the middle third in the above sense does not in general coincide with the middle third in the 
arc-length sense. 

Definition 3.23. A bi-infinite quasi-geodesic q in a geodesic metric space (X, dist) is called a 
Morse quasi- geodesic if for every L > 1, C > 0, every (L, C)-quasi-geodesic p with endpoints on 
the image of q stays M-close to q , where M depends only on L, C. 

Note that the above property is equivalent to the fact that p is at uniformly bounded Hausdorff 
distance from a sub-quasi-geodesic of q having the same endpoints. 

Proposition 3.24 (Morse quasi-geodesics). Let X be a metric space and for every pair of points 
a,b G X let L(a, b) be a fixed set of (A, k) -quasi-geodesics (for some constants A > 1 and k > 0) 
connecting a to b. Let L = \J a beX L(a, b). 

Let q be a bi-infinite quasi- geodesic q in X, and for every two points x,y on q denote by q xy 
the maximal sub-quasi-geodesic of q with endpoints x and y. 

The following conditions are equivalent for q ; 

(1) In every asymptotic cone of X, the ultralimit of q is either empty or contained in a 
transversal tree for some tree-graded structure; 

(2) q is a Morse quasi- geodesic; 

(3) For every C > 1 there exists D > such that every path of length < Cn connecting two 
points a,b on q at distance > n crosses the D -neighborhood of the middle third of q a b; 

(4) For every C > 1 and natural k > there exists D > such that every k-piecewise L 
quasi-path p that: 

— connects two points a,b G q, 

— has quasi-length < Cdist(a,6) ; 

crosses the D -neighborhood of the middle third o/q a t,. 

(5) for every C > 1 there exists D > such that for every a,b G q, and every path p 
of length < Cdist(a, b) connecting a,b, the sub- quasi- geodesic q a b is contained in the 
D -neighborhood of p. 

Proof We prove (1) ^ (2) and (1) -> (5) -► (3) -> (4) (1). 

(1) — s> (2),(1) — ► (5). These two implications are proved in a similar manner, so we prove 
only the second one, leaving the first one to the reader. Assume that in every asymptotic cone 
C, lim^ (q) is in the transversal tree. Also, by contradiction, assume that for some C > 1 and 
every natural n > 1 there exists a sequence p„ of paths with endpoints a n , b n on q and lengths 
< Cdist(a n ,6 n ) such that q n = q an b n is not in A/*(p n ,n). Then there exists a point z n G q n at 
distance 5 n > n from p n . We choose z n G q n so that 8 n = dist(z n , p n ) is maximal. Thus q n is in 

A7(p n ,<y. 

In the asymptotic cone Con 1J (X, (z n ), (5 n )), the ultralimits q w = lim^ (q n ) and p^ = linr^ (p n ) 
are paths such that q^ is transversal, staying 1-close to p w and containing a point z = {z n ) u at 
distance 1 from p w . Note that since p n can be parameterized so that p n : [0, dist(a n , b n )\ — ► X 
is C-Lipschitz, p w can also be seen as a C-Lipschitz path. Both p u and q w are either finite, or 
infinite or bi-infinite simultaneously, and with the same endpoints, if any. 
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Assume that both p w and q^ are finite. Possibly by diminishing both, we may assume that 
they intersect only in their endpoints a, b. By [DS05, Corollary 2.11] applied to the piece M = T Z 
the transversal tree in Zj pu \ fr} projects onto T z both in ct and in b. This contradicts the 
uniqueness of the projection point also stated in [DS05, Corollary 2.11]. 

Assume that both p w and q^ are infinite. On the infinite branch q' of q starting at z consider 
a point t at distance 10 from z, and the sub-path q" of q' of endpoints z and t. Let t' be a 
nearest point to t on p w , and consider a geodesic [t, t']. Replacing q' by q" on q^ and the infinite 
branch on p^j starting at t f by [£',£], and using for the thus modified paths the argument in the 
finite case, we obtain that z must be contained in the modified p w . Since z is at distance at 
least 9 from [t',t], it cannot be contained in it, so z must be contained in the path p^. This 
contradicts the fact that z is at distance 1 from p w . 

If p w and <\ w are bi-infinite then the same operation as before may be performed on both sides 
of z, obtaining again a contradiction. 

(2) — ► (1). Let q be a bi-infinite quasi-geodesic satisfying (2). Any asymptotic cone in which 
the ultralimit of q is non-empty equals to an asymptotic cone of the form Con^ (X; (x n ),d), 
where x n is a sequence of points on q and d = (d n ) is a sequence of positive numbers with 
lim^ (d n ) = oo . Take one of these asymptotic cones C. Consider any point M = (m n ) CJ with 
m n on q. 

It is enough to show that the two halves of lim w (q), before M and after M, are in two different 
connected components of C \ {M}. Indeed, we can then consider the tree-graded structure on 
C with the maximal subsets of C without cut-points as pieces [DS05, Lemma 2.31]. The limit 
lim^ (q) cannot intersect any piece in a non-trivial arc, hence it is in a transversal tree of this 
tree-graded structure. 

Suppose there exist two points A = (x n ) u , B = (y n ) w in C \ {M}, with x n ,y n G q and 
m-n G QxnVn sucn that A, B can be connected by a path p in C \ {M}. 

Let 2e be the distance from M to p. By Lemma 2.3, we can assume that p is the concatenation 
of a finite number of limit geodesies. We can also assume that p is simple. 

By Lemmas 2.5 and 2.6, there exists a constant C > 1, and a sequence of C-bi-Lipschitz 
paths p n connecting x n with y n such that lira 1 * 1 (p n ) is in J7 e (p). By Property (2), each path p n 
must be contained in the D-neighborhood of c\ Xn y n for some constant D. It follows easily that 
lim^ (pn) = lim^ (c\ Xn y n ), and that M is at distance < e from p, a contradiction. 

(5) — ► (3) and (3) — > (4) are obvious. In (3) — ► (4) one must use the fact that every quasi- 
geodesic is at finite Hausdorff distance from a Lipschitz quasi-geodesic with the same endpoints 
and with quasi-length of the same order [BBI01, Proposition 8.3.4]. 

(4) — ► (1). Let q be a bi-infinite quasi-geodesic satisfying (4). We argue as in (2) — > (1), and 
suppose there exist two points A = {xnY , B = (y n ) w in C\{M}, with x n ,y n G q and m n G (\ Xn y n 
such that A, B can be connected by a path p in C \ {i\<f}, where Ad — (jn^^ . 

Let 2e be the distance from M to p. By Lemma 2.3, we can assume that p is the concatenation 
of a finite number of limits of quasi-geodesics in L. 

Let A' = {x' n Y , B' = {y' n ) w with x' n ,y' n G q be such that (\a'B' = hm w ((\x' n y' n ) contains M in 
its middle third, and this middle third is of diameter at most e. Consider p' = ijvA Up U tsB'i 
where i&A an d isB' are limits of quasi-geodesics in L joining A', A and B, B', respectively. 

By Lemma 2.6, (1), p' = lim^ (p n ), where each p n is a /c-piecewise L quasi-path joining x' n and 
y' n , moreover each p n is of quasi-length < D'dist(a n ,b n ). By Property (4), each path p n must 
cross the ^-neighborhood of the middle third of q x / y i for some constant D. Then p' must cross 
the middle third of (\a'B'- Neither Ia'a nor ^bb' can cross this middle third. Hence p contains a 
point from the middle third of (\a'B'i hence at distance < e from M. This contradicts the fact 
that p is at distance 2e of M. □ 
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3.3. Morse elements. Recall that an element h of a finitely generated group G is called Morse 
if (h n ) n £Z is a Morse quasi-geodesic. Notice that the property of being a Morse element obviously 
does not depend on the choice of a finite generating set of G. 

Lemma 3.25. Suppose that h is a Morse element in G, and H is a finitely generated subgroup 
in G containing h. Then h is Morse in the group H (considered with its own word metric). 

Proof. Without loss of generality, we may assume that the generating set of H contains h and is 
inside the generating set of G. Since h is Morse in G, q = {h n ; n G Z} is a Morse quasi-geodesic 
in G. In particular, m > distG(/i n , h n+m ) > j^m — C for every n, m and some constants C, L. 
Since dist#-(it, v) > dista{u,v) for every u,v £ H, we deduce that q is a quasi-geodesic in H. 

Consider an arbitrary path p in H connecting h n with h n+m , p of length < C\m for some 
constant C\. Then p is a path in G having the same length. By Proposition 3.24, Part (3), p 
comes -D-close (in G) to the middle third of [h n , h m+n ] C q, i.e. p contains a point x which is at 
distance at most D from h n+l where y < i < ^p. Here D is a constant depending only on C\. 
Note that the set Bc(h l ,D) n H is finite, so it is contained in some ball B#(/i*, D\) in H where 
D\ depends only on D = D(C\) . Hence dist#(:r, < D\. Therefore p comes -Di-close to the 
middle third of [h n , h m+n \. By Proposition 3.24, q is a Morse quasi-geodesic in H. □ 

Lemma 3.25 immediately implies 

Proposition 3.26. Let H be a finitely generated subgroup of a finitely generated group G. 
Suppose that H does not have its own Morse elements. Then H cannot contain Morse elements 
ofG. 

According to Proposition 3.24 a group H such that at least one asymptotic cone of it is 
without cut-points (an unconstricted group, in the terminology of [DS05]) does not contain 
Morse elements. Hence, Proposition 3.26 can be applied to the cases when H satisfies a non- 
trivial law or has an infinite cyclic central subgroup, or H is a co-compact lattice in a semi-simple 
Lie group of rank > 2, or H is SL n (C>s) for n > 3, or H is a Cartesian product of two infinite 
subgroups. Also if H is a torsion group it cannot contain a Morse element. Among the groups G 
where Morse elements exist and play an important part can be counted hyperbolic or relatively 
hyperbolic groups, or mapping class groups of a surface. 

4. Cut-points in asymptotic cones of groups acting on hyperbolic graphs 

In this section, we prove that groups acting acylindrically on trees and more general hyperbolic 
graphs have cut-points in their asymptotic cones and Morse quasi-geodesics. Recall that the 
action of a group G on a graph X is acylindrical if there exist I and such that for any pair 
of vertices x, y in X with dist(x, y) > I there are at most N distinct elements, g £ G, such that 
gx = x, gy = y (in this case the action is called l-acylindrical). 

4.1. Trees. 

Theorem 4.1. Suppose that a finitely generated group G acts acylindrically on a simplicial tree 
X . Then every element g £ G that does not fix a point in X is Morse. In particular, every 
asymptotic cone of G has cut-points and non-trivial transversal trees. 

We remark that all the actions on trees we consider are such that there are no inversions of 
edges. One can always pass to this setting by splitting each edge into two edges by adding a 
new vertex at the middle of the edge. 

Throughout the proof of this theorem, we suppose that G acts /-acylindrically on the simplicial 
tree X. 

Since A is a tree, there exists a bi-infinite geodesic p in X stabilized by g. The element g acts 
on p with some translation number r, and for every x £ X we have that dist(a;, g ■ x) > r. 
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Consider a vertex o G p. We can assume that the tree X is the convex hull of G ■ o. The 
factor-graph X/G is finite, and X is the Bass-Serre tree of some finite graph of groups K (and 
G is the fundamental group of that graph of groups). For every h G G, we denote h ■ o by 7r(/i). 
We consider G endowed with a word metric corresponding to a finite generating set U stable 
with respect to inversion. Let B(l, R) be the ball of radius R in the group G with respect to the 
word metric. Let TV" be the upper bound on the cardinality of the stabilizers of arcs of length I 
in X. 

Lemma 4.2. (1) For every R > and every pair of vertices a,b in the orbit G ■ o the set 
V a>b of elements g G 7r _1 (a) such that dist(g, ir~ 1 (b)) < R is either empty or covered by 
at most |B(1, R)\ right cosets of the stabilizer of the pair (a, b). 
(2) In particular i/dist(a, b) > I, then there exists D = D{R) such that V a ^ has diameter at 
most D. 

Proof. Without loss of generality we may assume that a = o. Let S a be the stabilizer of o, and 
5ft be the stabilizer of b. Then 7r -1 (a) = S , vr~ 1 (6) = gf,S and Sb = gbSog^ 1 , for some gb such 
that gb • o = b. 

(1) Every element g G V Q) b has the property that g G S Q and for some w in the ball B(l, R) of 
G, gw G 7r _1 (6). Therefore 

V , b C <? b S B(l, i?) n S = g b S g^g b B(l, R) n S a = S b g b B(l, R) n S Q . 

For every v G <7&B(l,i2), either SbV n 5 D is empty or u = h(v)g(v) for some G Sb,g(v) G 5 
and 5f,w n 5 G = (5 1 ;, D S )g(v). Therefore the set V 0) b is a union of at most |B(l,i2)| right cosets 
of Sb n S - 

(2) Since dist(o, b) > I, the stabilizer of (o, 6) has cardinality < N, hence by (1), the diameter 
of V b is finite. Let D = D(R) be the supremum over all diameters of V a b with b G B(l, R) ■ o, 
dist(o, b) > I. If an arbitrary vertex b with dist(o, b) > I is such that V b is non-empty then 
b = gwo where g G S and w G B(1,R). Therefore V 0) b = gV ,wo has diameter at most D. □ 

Now we are ready to prove Theorem 4-1- 

We choose a finite generating set U of G such that: 

(Int) for every generator u, the geodesic in X joining o with u ■ o intersects G ■ o only in its 
endpoints. 

Indeed, consider a finite generating set S of G and, for every s G S, consider the geodesic 
[o,s ■ o] connecting o and s ■ o, and gi,---,g m a finite sequence of elements in G such that 
o,g\ ■ o, <?2 • o,...,g m -i ■ o,s ■ o are the consecutive intersections of [o,s ■ o] with G ■ o. Let 
hk = g~^\gk for k = 1,2, ...,m, where we take go = 1 and g m = s. Then s = h\h2---h m . It 
follows that the union of finite sets {/if 1 , /i^ 1 } for all s G 5, composes a finite generating set 
satisfying (Int). 

Let A be a constant such that for every u G U, 

(8) distx(o, u ■ o) < A . 

Since g acts on X with translation number r, the sequence (g n ) n ^ is a (— 1<7|, |<7| ^quasi- 
geodesic, where A is the constant in (8). 

By Proposition 3.24, we need to show that for every C > there exists D > such that every 
path of length < Cn in the Cayley graph of G joining g~ 3n and g Sn passes within distance D 
from g l for some i between — n and n. 

Consider an arbitrary constant C, n > 1, and a path q of length < Cn connecting g~ 3n with 
g 3n in the Cayley graph of G (n is large enough). 

Denote the preimage TT~ 1 (7r(g 1 )) by Yi- Note also that dist(7r(g -n ), ir(g n )) > rn. 
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Let hi, ti2, h m be the consecutive vertices of q. Then by (8), distx(vr(/ij), n(hi+i)) < A. 
Connecting 7r(/ij) with ir(hi+i) by a geodesic in A, we get a path 7r(q) on A connecting 7r(g~ 3n ) 
with 7r(g 3n ), and intersecting G-o only in ir(hi), i = 1,2, m. Since X is a tree, 7r(q) must cover 
the sub-interval [7r(<7 _3n ), vr(g ,3n )] of p, hence 7r(q) H G • o must contain all Tt{g l ), — 3n < i < 3n. 
Therefore q must cross all Yi, — 3n < i < 3n, on its way from g _3n to g Sn . 

Let fe — 1 be the integral part of l/r. We may assume that n > k. 

The maximal sub-path of the path q joining a point in YL n with a point in 1^ can be divided 
into sub-paths joining Yi to Yi+i such that their lengths sum up to the length of q. There exists 
i E [— n, n] such that the sum of the lengths of the sub-paths of q between Yj and Yj + i with 
« < j < i + A; is at most ACk (otherwise the total length of q would be greater than Cn). Note 
that the distance between ft{g l ) and ir(g l+k ) is at least kr > I, and the distance between g % E Yi 
and g i+k E li+fc is at most \g\k. Let i? be the maximum of \g\k and 4Ck. Let x be the start 
point of the first sub-path of p joining Yi with l^+i. Applying Lemma 4.2, we find a constant 
-D = D(R) such that x is at distance at most D from g % as required. □ 

Remark 4.3. One cannot replace "simplicial tree" by "R-tree" in the formulation of Theorem 

4.1. Indeed, the group 1? acts freely on the real line but the asymptotic cones of Z 2 do not have 
cut-points. 

4.2. Uniformly locally finite hyperbolic graphs. Theorem 4.1 can be easily generalized to 
actions on hyperbolic uniformly locally finite graphs. Let G be a group acting on a hyperbolic 
graph X. An element g E G is called loxodromic if its translation length is > 0. 

Theorem 4.4. Let G be an infinite finitely generated group acting acylindrically on an infinite 
hyperbolic uniformly locally finite graph X . Suppose that for some I > the stabilizer of any pair 
of points x, y £ X with dist(x, y) > I is finite of uniformly bounded size. Let g be a loxodromic 
element of G. Then the sequence (g n ) ne z is a Morse quasi-geodesic in G. In particular, every 
asymptotic cone of G has cut-points. 

Proof. The proof is similar to the proof of Theorem 4.1. By [Bow, Lemma 3.4], some power g m , 
m > 0, stabilizes a bi-infinite geodesic p in X. Since we can always replace g by g rn ^ 1, we can 
assume that g stabilizes p. Let o be a vertex on p. We denote g ■ o also by ir(g), for every g € G. 
The proof of Lemma 4.2 does not use the fact that X is a tree, so it holds in our case too. 
The fact that X was a simplicial tree was used in the proof of Theorem 4.1 twice: 
(PI) In the choice of a finite generating set of G with property (Int) we used the uniqueness 

of a geodesic joining two points. 
(P2) We used that A is a tree to deduce that 7r(q) must cover the interval [7r(<7~ 3n ), 7r(g 3n )] 
of p. 

In this proof we do not need a finite generating set of G with property (Int). Instead of 
(P2) we can use the fact that p is a Morse quasi-geodesic (as is every bi-infinite geodesic in a 
Gromov hyperbolic space by, say, Proposition 3.24). Then by Proposition 3.24, part (5), the 
-Do-tubular neighborhood of 7r(q) must contain the interval [7r(<7 _3n ), Tr(g Sn )] (for some constant 
D = D Q (C)). 

Instead of preimages of points Yi = ir" 1 ^^ 1 )) let us consider the sets Y( which are 7r- 
preimages of balls of radius Dq + A around vr((/ J ). The path 7r(q) visits each ball J5(ir(g l ), Dq), 
—n < i <n, so the path q must visit each Y[, —n < i < n. 

We need a version of Lemma 4.2, (2), for pairs of vertices a, b in G ■ o C A with dist(a,6) 
large enough, and for the set V a ^ of elements g G 7r~ 1 (B(a, -Do + A)) at distance at most R from 
TT-\B{b,D Q + \)). 

Consider a pair of vertices a, b at distance > / + 4(L>o + A) such that V a ^ is non-empty. Then 
there exists g E G,w E B(1,R) such that g ■ o E B(a, .Do + A) and gw ■ o E B(6, Dq + A). It 
follows that Va t b ^ gV , where V is the set of elements h E 7r _1 (i?(o, 2(D>o + A))) at distance 
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at most R from n (R(w • o,2(D + A))). In other words V is covered by the sets V x ,y with 
x G B(o,2(Dq + A)) and y at distance at most 2(Dq + A) from a vertex w ■ o in B(1,R) ■ o 
satisfying dist(o, w ■ o) >l + 4(L>o + A). Since X is locally finite it follows that there are finitely 
many pairs of vertices x,y as above, all V x ,y are finite, hence V has finite diameter. 

The rest of the proof of Theorem 4.1 carries without change. □ 

4.3. Bowditch's graphs. Theorem 4.1 can be also generalized to actions on a family of hy- 
perbolic graphs which was first introduced by Bowditch in [Bow, §3], and which we call here 
Bowditch graphs. This family of graphs includes the 1-skeleta of curve complexes of surfaces. 
As a result, we recover the theorem of Behrstock [Beh06] that asymptotic cones of mapping class 
groups have cut-points, and for every pseudo-Anosov mapping class g, the sequence (g n ) n£ z is 
a Morse quasi- geodesic. 

Let us define Bowditch's graphs. 

Let Q be a 5-hyperbolic graph. For any two vertices a, b, choose a non-empty set of geodesies 
connecting a, b and call these geodesies tight. 

For every r > 0, we denote by T(a, b; r) the union of all the points on all tight geodesies 
connecting a point in the ball B(o,r) with a point in B(b,r). 

Definition 4.5. We say that a hyperbolic graph Q equipped with a collection of tight geodesies 
as above is a Bowditch graph if it satisfies the following conditions: 

(F0) Every subpath of a tight geodesic is tight. 

(Fl) For every r > there exist m = m(r) and k = k(r) such that for every three vertices 
a,b,c in Q with dist(c, {a, b}) > k, the set F c (a,b;r) = B(c, r) C\ T(a,b;r) contains at 
most m points. 

According to [Bow, Theorems 1.1 and 1.2], the 1-skeleton of a curve complex of a surface is 
a Bowditch graph. 

The first statement of the following lemma is [Bow, Lemma 3.4], the second statement is 
obvious. 

Lemma 4.6. For every loxodromic isometry g ofQ, there exists a bi-infinite geodesic q and a 
natural number m < mo, where tuq = mo(Q), such that g m Q = q. 

If moreover the isometry g preserves tight geodesies then for every vertex c in q, gF c (a, b; r) = 
Fg-c{g -a,g-b;r). 

Definition 4.7. Suppose that G = (S) acts on a Bowditch graph Q and the set of vertices 
V(Q) = G • A for some finite set of vertices A. Let g, h G G, o € Q . We say that a geodesic g 
in Q with endpoints g ■ o and h ■ o IS.- shadows a path p with vertices p\ = g,P2,P3, ■■■,Pm = h in 
Cay(G, S) if the sets pi • A, i = 1, m, cover the set of vertices of the geodesic q. 

Definition 4.8. We say that a group G acts tightly on Q if: 
(Tl) G stabilizes the set of tight geodesies in Q; 

(T2) For every vertex o of G, there exist a finite set of vertices A in Q, and numbers A > 1, k > 
such that every g,h G G can be joined by a (A, K)-quasi-geodesic q in Cay(G, S) that is 
A-shadowed by a tight geodesic connecting g ■ o,h ■ o. 

Following the terminology from [MM00] for the mapping class group, we call (A, K)-quasi- 
geodesics q as in (T2) hierarchy paths. 

It follows from [MM00] that the mapping class group of a punctured surface acts tightly on 
the curve complex of the surface (see Lemma 4.10 below). 
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Theorem 4.9. Let G be a finitely generated group acting tightly and acylindrically on a Bowditch 
graph Q . Then every loxodromic element of G is Morse. In particular, if G has loxodromic 
elements then every asymptotic cone of G has cut-points. 

Proof. The proof is similar to the proofs of Theorems 4.1, 4.4. By Lemma 4.6 we can assume 
that g stabilizes a bi- infinite geodesic p, and that it acts on it with translation length r. Pick a 
vertex o on q, and let A be the set from (T2). Without loss of generality we may assume that 
o G A. Since (g) acts co-compactly on q, it has a finite fundamental domain, which we include 
for convenience in A as well. Hence g is covered by the sets g l A, i€Z. 

Let be a natural number. By Proposition 3.24, (4), it is enough to show that if q is an 
arbitrary fc-piecewise hierarchy path connecting g~ 3n , g 3n , with n > 1, q at Hausdorff distance 
< Kq from a path joining <? _3n , g 3n and of length < Kqu, then q crosses the iC-neighborhood 
of the quasi-geodesic [g~ n , g n ] where K depends only on k and on g (but not on q nor on n). 

Since q is a /c-piecewise hierarchy path, by property (T2) it is shadowed by a fc-piecewise tight 
geodesic 7r(q) in Q of length < K±n (for some constant K{) connecting <?~ 3n • o and g 3n • o. The 
fact that geodesies in a hyperbolic graph are Morse and part (5) of Proposition 3.24 imply that 
the sub-arc [<? _3n • o, g 3n ■ o] in q is contained in the D-tubular neighborhood of 7r(q) for some 
constant D. In particular [g~ n ■ o,g n ■ o] has a sub-arc q' of length > K^n (for some constant 
K2) contained in the D-tubular neighborhood of one of the tight geodesic subpaths t of 7r(q). 
Notice that the length |t| is > K^n — 2D > K^n for some constant K3 (since n S> 1). 

Since q' and t are two geodesies in a hyperbolic space and dist(g'_, t_) < D, dist(g+, t+) < D, 
the Hausdorff distance between these two geodesies is at most K4 for some constant K4. 

Since t is tight, by (T2), t is covered by sets F x = F x (g'_, K4) where x G g'. 

Let q' be the hierarchy sub-path in q shadowed by t. As in the proofs of Theorems 4.1 and 
4.4, we find a subarc q" with endpoints h,h' G G at distance < K$l (for some constant K§) 
which is shadowed by a sub-arc of t of length at least I + Kq of t where Kq is any number 
exceeding the diameter of A plus 2K^ (recall that 2K4 bounds the diameters of F x ,x G q'). 
Denote the endpoints of that sub-arc of t by x, y. Then there are vertices u, v in q' such that 
x G F u ,y G F v , and there are two powers of g, say, g\<? J , — n < i,j < n, such that u G ff l A, 
v G <7 J A (recall that 5 m A, m G Z, covers g). By Lemma 4.6, the number of elements in F u U F v 
is bounded by constants which do not depend on n. Hence h is contained in a union of bounded 
(independently of n) number of subsets V a b with a,b G Q, dist(a, b) > I. It is easy to establish 
the natural generalization of Lemma 4.2 to Bowditch graphs. Hence the distance dist(h,g l ) is 
bounded by a number that does not depend on n. □ 

Lemma 4.10. The mapping class group of a compact connected orientable surface acts tightly 
on the 1- skeleton of the curve complex. 

Proof. Let S be a surface of genus g with p punctures. The fact that the action of the mapping 
class group AiCQ{S) on the curve complex of S satisfies (Tl) is proved in [MMOO]. 

By [MMOO], the mapping class group MCQ{S) acts co-compactly on the so called marking 
complex Ai(S). Each marking fi G Ai(S) consists of a pair of data: a base multicurve denoted 
base(/u), which is a multicurve composed of 3g + p — 3 disjoint curves, and a collection of 
transversal curves. The 1-skeleton of A4(S) is a locally finite graph. So there exists a finite 
collection of markings such that MCG(S) ■ $ = A4(S). Let A be the union of all the base 
curves of all markings in <£. 

If is proved in [MMOO] that there exists an A^C^(S*)-equivariant projection tt of Ai(S) onto the 
curve complex of S such that for every two markings /i, u, there exists an (L, C)-quasi-geodesic 
in M(S) connecting \i and v and A-shadowed by a tight geodesic connecting 7r(//), tt(u), where 
L, C are uniform constants. Using the quasi-isometry of AiCG(S) and Ai(S), we can pull the set 
of hierarchy paths of M(S) into MCQ{S) and obtain a collection of hierarchy paths in AiCQ(S) 
satisfying (T2). □ 
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Lemma 4.10 and Theorem 4.9 immediately imply Behrstock's theorem from [Beh06] that every 
pseudo-Anosov element in the mapping class group is Morse since pseudo-Anosov elements are 
loxodromic (see, for example, [Bow]). 

5. Lattices in semi-simple Lie groups. The Q-rank one case 
5.1. Preliminaries. 

5.1. A. Horoballs and horospheres. Let X be a CAT(0)-space and p a geodesic ray in X. The 
Busemann function associated to p is the function /„ : X — > R, f p (x) = lim t _ +00 [d(x, p{t)) — t] . 
A level hypersurface H a (p) = {x £ X \ f p (x) = a} is called horosphere, a level set Hb a (p) := 
{x E X | f p (x) < a} is called closed horoball and its interior, Woo a (p) := {x £ X \ f p (x) < a}, 
open horoball. We use the notations H(p), Hb(p), Hbo(p) for the horosphere, the closed and 
open horoball corresponding to the value a = 0. 

For two asymptotic rays, their Busemann functions differ by a constant [BH99]. Thus the fam- 
ilies of horoballs and horospheres are the same and we shall call them horoballs and horospheres 
of basepoint a, where a is the common point at infinity of the two rays. 

Lemma 5.1. ( / [Dru04, Lemma 2.C.2]) Let X be a product of symmetric spaces and Euclidean 
buildings and ot\, ct2, 03 three distinct points in dooX. If there exist three open horoballs Hboj of 
basepoints cti, i = 1,2,3, which are mutually disjoint then 01,02,03 have the same projection 
on the model chamber A moc [. 

5.I.B. Spherical and Euclidean buildings. Let Y be an Euclidean building. 

An Euclidean building is called c-thick if every wall bounds at least c half-apartments with 
disjoint interiors. 

Lemma 5.2 ([KL97], proof of Proposition 4.2.1). Two geodesic rays r±,T2 in Y are asymptotic 
respectively to two rays r^,r 2 bounding an Euclidean planar sector with angular value the Tits 
distance between ri(oo) and r2(oo). 

Let E be a spherical building of rank 2. Then 

• E is a CAT{\) spherical complex of dimension one, all its simplices are isometric (and 
called chambers), and isometric to an arc of circle of length 7r/m; 

• all simplicial cycles are of simplicial length at least 2m (so of length at least 2tt); 

• E is of simplicial diameter m + 1; 

• If two points in E are at distance smaller than tt then there exists a unique geodesic 
joining them. 

Definition 5.3. Let A be an apartment in E and let x be a point outside A. We call entrance 
point for x in A any point y such that the geodesic joining x with y intersects A only in y. 

Lemma 5.4. Every entrance point in an apartment A for a point outside A is a vertex. 

Proof. If an entrance point y is not a vertex, then it is in the interior of a chamber W. By the 
axioms of buildings W and x are contained in one apartment. Obviously one of the vertices of 
W is on the geodesic joining x to any interior point of W, in particular with y. On the other 
hand the fact that the point y is in A implies that W is in A. □ 

According to the result in Lemma 5.4, we shall speak from now on of entrance vertices for a 
point in an apartment. 

Lemma 5.5. Let E be a spherical building of rank 2, let x be a point in it, and let A be an 
apartment not containing x. 

If the distance from x to A is less than ir/2 then there exists at most one entrance vertex for 
x in A which is at distance less than ir/2 from x. 
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If the distance from x to A is tt/2 then there exist at most two entrance vertices for x in 
A which are at distance tt/2 from x. Moreover if two such vertices exist, then they must be 
opposite. 

Proof. In the first case, since two vertices in A are at distance at most tt, the existence of two 
entrance vertices would imply the existence of a cycle in £ of length < 2tt. 

The second case is proved similarly. □ 

5. l.C. Lattices in semi-simple groups. A lattice in a Lie group G is a discrete subgroup T such 
that T\G admits a finite G-invariant measure. We refer to [Mar91] or [Rag72] for a definition 
of Q-rank for an arithmetic lattice in a semi-simple group. 

Theorem 5.6 (Lubotzky-Mozes-Raghunathan, [LMR93], [LMROO]). On any irreducible lattice 
of a semisimple group of rank at least 2, the word metrics and the induced metric are bi-Lipschitz 
equivalent. 

By means of removing open horoballs one can construct a subspace Xq of the symmetric space 
X = G/K on which the lattice V acts with compact quotient. In the particular case of lattices 
of Q-rank one, the family of open horoballs have the extra property of being disjoint. 

Theorem 5.7 ( [Rag72], [GR69]). LetT be an irreducible lattice of Q-rank one in a semisimple 
group G. Then there exists a finite set of geodesic rays {pi, p2, ■ ■ ■ , Pk} such that the space 
Xq = X \ |Ji=i U 7 er Hbo(7pj) has compact quotient with respect to T and such that any two of 
the horoballs Hbo(7Pi) are disjoint or coincide. 

Let p be the projection of the boundary at infinity onto the model chamber A mo ^. Lemma 
5.1 implies that p({^pi(oo) | 7 € F, i G {1,2,... k}}) is a singleton which we denote by 9, and 
we call the associated slope of T . We have the following property of the associated slope : 

Proposition 5.8 ([Dru97], Proposition 5.7). IfT is an irreducible Q-rank one lattice in a semi- 
simple group G of M-rank at least 2, the associated slope, 9, is never parallel to a factor of 
X = G/K. 

In particular, if G decomposes into a product of rank one factors, 9 is a point in Int A mo ^. 

Since the action of V on Xq has compact quotient, T with the word metric is quasi- isometric 
to Xq with the length metric (the metric defining the distance between two points as the length 
of the shortest curve between the two points). Thus, the asymptotic cones of V are bi-Lipschitz 
equivalent to the asymptotic cones of Xq. Theorem 5.6 implies that one may consider Xq with 
the induced metric instead of the length metric. We study the asymptotic cones of Xq with the 
induced metric. 

Theorem 5.9 ([KL97]). Any asymptotic cone of a product X of symmetric spaces and Euclidean 
buildings, X of rank r > 2, is an Euclidean building K of rank r which is homogeneous and Hi- 
thick. The apartments of K appear as limits of sequences of maximal flats in X. The same is 
true for Weyl chambers and walls, singular sub spaces and Weyl polytopes o/K. Consequently, 
9ooK and d^X have the same model spherical chamber and model Coxeter complex. 

In the sequel, we use the terminology and notation from [KL97]. In any asymptotic cone K 
of a product X of symmetric spaces and Euclidean buildings we shall consider the labeling on 
the boundary at infinity SooK induced by a fixed labeling on dooX. We denote the projection 
of <9ooK on A mo d induced by this labeling by P and the associated Coxeter complex by S. 

Concerning the asymptotic cone of a space Xq obtained from a product of symmetric spaces 
and Euclidean buildings by deleting disjoint open horoballs, we have the following result 

Theorem 5.10 ([Dru98], Propositions 3.10, 3.11). Let X be a CAT(O) geodesic metric space 
and let C = Con tJ (X, (x n ), (d n )) be an asymptotic cone of X. 
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(1) If (p n ) is a sequence of geodesic rays in X with bounded and p = [p n ] is its limit 
ray in K ; then H(p) = [H(p n )] and Hb(p) = [Hb(p n )]. 

(2) If Xq = X \ UpeK Hbo(p) and d ( Xn d > x °} i s bounded then the limit set of Xq (which is the 
same thing as the asymptotic cone of Xq with the induced metric) is 

(2.1) C = C\ |J Hbo(^), 

where TZ U is the set of rays p^ = [p n ], p n € TZ. 

We note that if X is a product of symmetric spaces and Euclidean buildings, the disjointness 
of Hbo(p), p G TZ, implies by Lemma 5.1 that p({p(oo) \ p G TZ}) reduces to one point, 6, if card 
TZ^2. Then P({/^(oo) | Pui £ TZ^}) = 9. 

We also need the following result. 

Lemma 5.11. Let X be a product of symmetric spaces and Euclidean buildings, X of rank 
r > 2, and K = Con^X, x n , d n ) be an asymptotic cone of it. Let F u and p u be an apartment 
and a geodesic ray in K, F u asymptotic to p u . Let p u = [p n ], where p n have the same slopes as 
p w . Then 

(a) F u can be written as limit set F u = [F n ] with F n asymptotic to p n uj -almost surely ; 

(b) every geodesic segment [x,y] in F^ \ Kbo(p UJ ) may be written as limit set of segments 

[x n ,yn] C F n \Hbo(p n ). 

5.2. Lattices in Q-rank one Lie groups of real rank > 2. 

Theorem 5.12. Let X be a product of symmetric spaces of non-compact type and Euclidean 
buildings of rank at least two, and let TZ be a collection of geodesic rays in X, with no ray 
contained in a rank one factor, and such that if r, r' are two distinct elements of it then the 
open horoballs Hbo(r), Hbo(r') are disjoint. Then the space X' = X \ \_\ rG n Hbo(r) has linear 
divergence Div 7 (n, 5) for every 5 £ (0, 1). 

Theorems 5.7 and 5.12 immediately imply 

Corollary 5.13. Every lattice of a semi-simple Lie group of Q-rank 1 and WL-rank > 2 has 
linear divergence and no cut-points in its asymptotic cones. 

In what follows X and TZ will always be as in Theorem 5.12. 

Lemma 5.14 (Proposition 3.A.1, [Dru04]). Let Y be an Euclidean building of rank at least two, 
let r be a geodesic ray in it and let F be an apartment intersecting the horoball Hb(r). The 
intersection of F with Hb(r) is a convex polytope whose interior is Fn Hbo(r). In particular, 
if the interior of the polytope is empty then it is in the horosphere H(r). 

Lemma 5.15. Let Y , r and F be as in Lemma 5.14- If F n Hb(r) has infinite diameter then 
the Tits distance between dooF and r(oo) is at most ir/2. 

Proof. Let o be a fixed point in Fn Hb(r). Since F n Hb(r) has infinite diameter and it is a 
polytope, it contains a geodesic ray. 

According to Lemma 5.2 the rays p and r are asymptotic to rays p' and r' bounding an 
Euclidean sector with angular value the Tits distance between p(oo) and r(oo). 

Since p and p' at finite Hausdorff distance it follows that p' is contained in Hb a (r) for some 
a > 0. The ray r' is asymptotic to r, hence Hb a (r) coincides with some Hb&(r'), hence p' is 
contained in Hbfe(r'). This cannot happen if the angle between p' and r' is larger than tt/2. 

It follows that the Tits distance between p(oo) and r(oo) is at most tt/2, hence the same holds 
for the Tits distance between d^F and r(oo). □ 
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Lemma 5.16. Let Y be a 4-thick Euclidean building, of rank 2, let r be a geodesic ray in Y , 
not contained in a factor of Y , let F be an apartment intersecting Hbo(r) and let a, b be two 
distinct points in F n H{r). Then there exists an apartment F' in Y containing a, b and a point 
from Hbo(r), and such that the Tits distance from OoqF to r(oo) is larger than ir/2. 

Proof. By [KL97, Proposition 4.2.1] the boundary at infinity dooY endowed with the Tits metric 
is a spherical building of rank 2. All its chambers are isometric, and isometric to an arc of circle 
of angle 9 = ir/m, with m G N, m > 2. The building Y is reducible if and only if m = 2 [KL97, 
Proposition 3.3.1]. 

Assume that Y is reducible. Then Y is a product of trees T\ x T2, and r(t) = (ri(o~t), ^(ri)), 
where is a ray in Tj, and a 2 + t 2 = 1, a > and r > 0. Let a = (a±, 02), let b = (pi, 62)- There 
exists a geodesic line Lj in Tj containing [oj , b/\ and not asymptotic to rj . Then the apartment 
Li x L2 satisfies the hypothesis. Indeed, the Tits distance from <9oo(Li x L2) to r(oo) is larger 
than 7r/2, because all chambers in doo(Li x L2) are opposite to the chamber containing r(oo). 

In order to prove that L\ x L2 contains a point in Hbo(r), note first that the value of the 
Busemann function f r (x\,X2) is equal to af ri (x\) + r/ r2 (x2). Hence af ri (a\) + r/ r2 (a2) = 
^/r 1 (&i) + r/ r . 2 (6 2 ) = 0. 

If /n(cti) < fri(b\) then f r2 { a 2) > fr 2 Q ) 2) and the point (01,62) in L\ x L2 is in Hbo(r). If 
/n(oi) = fnipl) then f T2 (a<2) = fr 2 (t>2) and either ai 7^ 61 or 02 / 62- Assume that ai 7^ 61. 
The geodesic [ai,&i] contains a point e\ such that f ri (ei) < f ri (ai). Then the point (ei,a2) in 
Li x L2 is in Hbo(r). 

Assume that Y is irreducible. Let F be an apartment in Y containing e G Hbo(r), and 
a ^ b £ H(r). Assume that the Tits distance 5 from r(oo) to A = dooF is smaller than tt/2. 
Then we construct an apartment F' containing a, b, e and a point from Hbo(r) such that dooF' 
is at Tits distance 5 + 9 from r(oo). 

Indeed, Lemma 5.5 implies that in this case there exists only one entrance vertex u for r(oo) 
in A at distance 5. All the other vertices in A are at distance at least 6 + 9 from r(oo). Let 
v, to be two opposite vertices in A \ {u}. The 0-sphere {v,w} is the boundary at infinity of a 
singular line H, and we may assume that this line does not separate {a, b, e}, but separates the 
set {a, b, e} from a geodesic ray with point at infinity u. 

By the hypothesis of thickness there exists a half-apartment T> in Y of boundary and with 
interior disjoint from F. Let 2?j, i = 1, 2, be the two half-apartments in i 7 determined by H such 
that D\ contains u (hence D2 contains {a,b,e}). Note that DL)Di,i = 1,2, is an apartment. 
Lemma 5.5 applied to the spherical apartment d^Di Li D) implies that all the vertices in docD 
are at Tits distance at least 5 + 9 from r(oo). It follows that all the vertices in <9oo(-D2 U D) are 
at Tits distance at least 5 + 9 from r(oo). Take F' = D2 Li D. 

Now we can assume the Tits distance from r(oo) to A = dooF is tt/2. Then we construct an 
apartment F' containing a, b, e such that dooF' is at Tits distance tt/2 + 9 from r(oo). 

Lemma 5.5 implies that dooF contains at most two entrance vertices for r(oo) in A, and that 
in case there are two, they must be opposite. Let H be the singular hyperplane in F containing 
either one or both these entrance vertices in its boundary. 

We may moreover assume that H does not separate a, b, e. Let H' be a singular hyperplane 
composing with H two opposite Weyl chambers, and which also does not separate a, b, e. By 
the irreducibility assumption on Y, H' is not orthogonal to H. 

The line H' splits F into two half-apartments D\,D2, with Di containing a,b,e. By 3- 
thickness there exist D3 a half-apartment of the boundary of H' such that D\, D2, -D3 have 
pairwise disjoint interiors. 

Assume that dooF contains two opposite entrance vertices x, y G A for r(oo) in A with 
x G dooDi. If the apartment dooDi L) D3 contains two entrance vertices at distance tt/2 then the 
second entry vertex must be in D3, and opposite to x. The same point must be also opposite 
to y, but since x,y are not symmetric with respect to dooH' ', this gives a contradiction. Thus 
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dooDs is at Tits distance tt/2 + 6 from r(oo), and the apartment F' = D\ U -D3 is such that 
dooF' contains only one entrance vertex x for r(oo) at distance tt/2. 

Thus we reduced to the case when dooF contains only one entrance vertex x for r(oo) at 
distance tt/2. The line H' may be chosen such that it splits F into two halves D\,D2, with D\ 
containing a, b, e and <9oo-D2 containing x. By 4-thickness it also bounds two half apartments 
-D3,Z?4 s.t. Di,i = 1, ...,4 have disjoint interiors. 

If dooDz is at Tits distance tt/2 + 9 from r(oo) then F' = D\ U D3 is the required apartment. 

Assume that d^D^ is at Tits distance tt/2 from r(oo). Then the spherical apartment c^^Z^U 
-D3) has two opposite entrance points for r(oo) at distance tt/2 from r{oo). An argument as 
above implies that dooD^ is at distance tt/2 + 6 from r(oo). We can take F 1 = D\ U D4. □ 

Lemma 5.17. Let [x,y] be a segment containing a point o in its interior, and let r be a ray in 
an Euclidean building with origin o. Then there exists x' G [x,o), y' G (o, y] such that r and 
[x',y'] are in the same apartment. 

Proof. For every t G [o, x) denote by 6(t) the angle between the segment [t,x] and the ray of 
origin t asymptotic to r. According to [KL97, Lemmas 2.1.5 and 5.2.2] the map t 1— > 9(t) is an 
increasing upper semi-continuous function with finitely many values. It follows that for some 
x' G [x, o) the function is constant on [x', o]. Similarly one can find a point y' G (o, y] with the 
angle function constant on [o, y']. Since [a/,?/] is a geodesic, the segment [x',y'] and the ray r 
are in the same flat, hence in the same apartment. □ 

Proposition 5.18. Let Y be an Euclidean building, of rank at least 2, and let r be a geodesic 
ray not contained in a factor ofY. Let H(r) be the horosphere in Y determined by r. Then for 
every three points a, b, c in H(r) with dist(a, c) = dist(6, c) = 1 there is a path in H(r) connecting 
a and b and avoiding c. 

Proof. Case 1. Assume that Y is of rank 2. If the points a, b are contained in an apartment 
F intersecting Hbo(r) then by Lemmas 5.15 and 5.16 it can be assumed that F n H(r) is the 
boundary of a finite convex polytope (i.e. a flat polygon since the rank is 2) with non-empty 
interior. Then F n H{r) is a simple loop containing a, b, and one of the boundary paths of this 
loop connecting a, b does not pass through c. 

Now suppose that a, b are contained in an apartment F such that FnHbo(r) is empty. Then 
F n H(r) = F n Hb(r) is a convex polytope of dimension 1, so it is a segment, a ray or a line. 
If c is not on the segment [a, b] C F f] H(r) then we are done. 

Assume that c G [a, b]. By Lemma 5.17 there exists an apartment F' which is asymptotic to 
r and which contains a sub-segment [a' , b'] of [a, b] having c as an interior point. 

Note that the apartment F' intersects Hbo(r). Thus, the first part of the proof can be applied 
to show that a' and b' can be connected in H(r) avoiding c. This finishes the proof of Case 1. 

Case 2. Assume that Y is of rank n > 2. Consider an apartment F containing a, b. 

If F also intersects Hbo(r) then F n Hb(r) is a polytope of non-empty interior and dimension 
n > 3. If this polytope has two non-parallel co-dimension one faces then its boundary is 
connected, and so we can connect a and b by an arc on the boundary of the polytope avoiding 
c. So suppose that the boundary of the polytope has just two (parallel) co-dimension one faces. 
We can assume that a, b belong to different faces. By [Dru04, Lemma 3.C.2], we can find an 
apartment F' containing a, b such that F' H H(r) contains two non-parallel co-dimension one 
faces, and we are done. 

If F does not intersect Hbo(r) then F D H(r) = F n Hb(r) is a convex polytope of dimension 
d < n. If d > 2 then this polytope cannot have cut-points. Assume that d = 1, hence F n H(r) 
is a segment, a ray or a line. As above, if c [a, b] then we are done. 

If c G [a, b] then by Lemma 5.17 there exists an apartment F' asymptotic to r and containing 
a sub-segment [a', b'] of [a, b] with c in the interior. In particular [a', b'] is in F' D H(r), which is 
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a hyperplane of dimension n — 1 (because it is a horosphere of the flat F'). Clearly a', b' can be 
joined in this hyperplane by a path avoiding c. □ 

Proposition 5.19. Let X be as in Theorem 5.12 and let r be a geodesic ray not contained in 
a factor of X. Let H be the horosphere in X corresponding to r. Then there exists a constant 
A G (0,1) and two positive constants D and L such that for every three points a,b,c in H 
with min {dist(a, b), dist(a, c), dist(6, c)} > D, there is a path of length at most Ldist(a, 6) in H 
connecting a and b and avoiding the ball of radius A min(dist(a, c), dist(6, c)) around c. 

Proof. Assume by contradiction that there exists a sequence of triples a n ,b n ,c n such that 
the minimum of dist(a n , b n ), dist(a n , c n ), dist(6 n , c n ), denoted by D n , diverges to infinity, and 
such that all paths joining a n and b n outside the ball of radius — min(dist(a n , c n ), dist(6 n , c n )) 
around c n have length at least ndist(a n , b n ). Without loss of generality we may assume that 
dist(a n ,c n ) = dist(6 n ,c ra ) = R n . The assumptions imply that dist(a n ,6 n ) is at least R n /2 oth- 
erwise any geodesic [a n , b n ] stays outside the ball of radius R n /A around c n . Thus 2R n > D n > 
Rn/2. 

The asymptotic cone X u = Con 1 ^ (X, (c n ), (R n )) is an Euclidean building of rank at least two 
by [KL97]. By Theorem 5.10, (2), the limit points a = (a n ) w , b = (b n y and c = (c n ) w are on 
the horosphere H(r u )^ where r w is the limit of the ray r; the points a and b are at distance 1 
from c. By Lemma 5.18 there exists a path g in H(r u ) connecting a and b and avoiding c. By 
Lemma 2.3, we can assume that q is a limit of paths Q n of lengths 0(R n ) connecting a n ,b n in 
H(r) and avoiding a ball of radius 0(R n ) around c n . This contradicts the assumptions in the 
previous paragraph. □ 

Proof of Theorem 5.12. Let X and 7Z be as in Theorem 5.12. If 1Z has cardinality at 
least three then according to Lemma 5.1 the set of points {r(oo) ; r G 1Z} projects onto one 
point on the model chamber of dooX. This implies that all horospheres H(r) with r G 1Z are 
isometric. Let X,D and L be the three constants provided by Proposition 5.19 for the above 
family of isometric horospheres. 

If 1Z has cardinality at most 2 then take A be the minimum and D, L be the maximum among 
the corresponding constants for these horospheres. 

Since rays from 1Z are not parallel to a rank one factor of X, the horospheres corresponding 
to them are M-bi-Lipschitz embedded into X for some constant M (see [Dru97, Theorems 1.2 
and 1.3]). 

Since the rank of X is at least 2, it has linear divergence. Let p be a path of length i^dist(a, b) 
connecting a, b in X and avoiding the ball B(e, R/2). 

Let C = 12ML/X, and three points a,b,e G X where R = dist(e, a) = dist(e, b) = dist(a, b)/2. 
We want to connect a, b by a path in X' of length 0(dist(a, b)) avoiding a ball of radius R/C 
around e. Let H be a horosphere corresponding to some ray r G 1Z crossed by p. Let a' and b' 
be the first and last points on p n H. 

If dist(a', b') < R/4M then (since the distortion of H is linear) a' and b' can be connected 
in H by a path of length at most Mdist(a',6') < R/A. That path avoids the ball of radius 
R/2 around e. By replacing all such sub-paths [a', b'] in p by the corresponding paths on the 
horospheres, we obtain a path of length at most MK connecting a, b and avoiding the ball of 
radius R/A around e. 

So we can assume that dist(a',6') > R/AM. Let e' be the projection of e onto H (in a 
CAT(0)-space, for every point x and every convex set P, there exists at most one point x 1 in 
the set P that realizes the distance from x to P [BH99]). If dist(e, e') > R/2C then any path in 
H joining a' and b' avoids the ball B(e, R/2C). 

Assume that dist(e, e') < R/2C. Then any path joining a',b' outside the ball B(e', R/C) is 
also outside the ball B(e, R/2C). By Proposition 5.19 a' and b' can be joined in H by a path of 
length < Ldist(a', b') outside the ball B(e', XR/AM). Since XR/AM > R/C we are done. 
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6. SL n (Os) 

Let k be a number field. Let O C k be its ring of integers. Let S be a finite set of places of k 
containing all the archimedean ones. Let Os be the ring of 5-integer points of k. Let us denote 
ks = n^es^ - Note that we have a natural diagonal embedding of k in ks. The image of Os 
under this embedding is a cocompact lattice. When speaking of an action of an element of k (or 
more generally of a matrix over k) on ks (respectively on a vector in k^) we will be implicitly 
using this diagonal embedding. For x G k we denote 

\x\s = vaax{\x\ v : v G S} . 

Similarly for vectors v G k^* we have 

\\v\\s = m.a-x.{\\v\\ v : u e S} . 

Theorem 6.1. The asymptotic cones ofT = SLd(Os), d > 3, do not have cut-points. 

Remark 6.2. When |5| > 1 then one may allow d = 2 by Theorem 5.12 (because in that case 
SL2(0s) is of Q-rank one). 

We shall prove the theorem only for d = 3. The case of d > 3 is similar (and easier). In fact 
one can easily deduce that case from the case d = 3 by using various embeddings of SL3 into 
SL d . 



6.1. Notation and terminology. 

• As usual, for a given set S generating T we shall denote by dists(-, •) the word metric on 
T with respect to 5. 

• An entry a of 7 G SL^Os) is called large if 



log(l + |a| 5 ) > ClogV|tr7*7| 5 
for some fixed constant C. 

We shall use the notation x ~ y to mean that for some constants (which we choose and 
fix for the given group T) c\,C2 > c\ < (1 + + \y\s) < C2. 

Two elements a, G SL^Os) are said to be "0/ the same size" if dists(a, e) « dists(/3, e) 
Let ft > be fixed. Let 71,72 G T. A K-exterior trajectory from 71 to 72 is a path uj in 
the Cayley graph Cay(r,5) starting at 71, ending at 72 such that: 

(1) The length of uj is comparable to dists(7i, 72), i.e. bounded by some constant 
(depending only on the group T) times dists(7i, 72). 

(2) The path u remains outside a ball of center e and radius k ■ dists(e, {71,72})- 

We shall usually omit the constant k and speak about exterior trajectory where k > is 
implicit. 

Two elements 71 , 72 G T will be said to be exteriorly connected if there exist an exterior 
trajectory connecting them. 

We shall use the notation ||7||s = yj\ tr 7*7(5. Note that ||7||s ~ max-fla^ls : 7 = 
(%)}• 

Recall (cf. [LMR93],[LMR00]) that dist s (7,e) « log||7|| 5 . 
Let us denote the following subgroups of SL3: 



L 





32 



CORNELIA DRUTU, SHAHAR MOZES AND MARK SAPIR 



6.2. Some facts about Os- Abusing notation, we write 7L$ for the localization of Z with 
respect to the non archimedean places in S restricted to Q. 

The next lemma contains well known facts about Os and its ideals. 

Lemma 6.3. [AM69] 

(i) The ring Os is a finitely generated TLs module. 

(ii) Every non-zero ideal of Os is a unique product of prime ideals, it is contained infinitely 
many prime ideals. 

Lemma 6.4. There exists a constant C > 1 depending only on O such that every principal ideal 
I of O of norm k is generated by an element x of absolute value \x\ < C{k)r , where r is the 
number of archimedean valuations of O . In case r > 1 we actually have that for every k' > k, I 
is generated by an element x of absolute value ^(k')~ < \x\ < C(k')~ . 

Proof. Let r be the number of archimedean valuations of O. We distinguish the case where r = 1 
from r > 1. When r = 1 we have only finitely many choices of a generator for the given principal 
ideal and all satisfy the assertion. Assume r > 1. Consider the logarithmic map <fi: 0\{O} — > W 
that takes x to (log . . . , log |f r (x)|). By the Dirichlet theorem, the image of the group of 

units O* is a lattice in the subspace of W given by the equation x\ + . . . + x r = 0. Let cO be 
a principal ideal of O. Then the image under (f> of the set of all generators of cO is the coset 

4>{c) + <p{o*). 

Let A be the (closed) fundamental domain of the lattice 4>(0*) containing the point on the 
diagonal x\ = xi = ... = x r . Let d be a generator of cO such that (f>(d) is in A. Then the 
difference between the maximal and minimal values of coordinates of <^(c') does not exceed a 
constant A depending only on O (we can take A to be the diameter of A). Therefore for every 

i,j between 1 and r, l'M c J| < exp(A). Hence \d\s = max{|fj(c')|, i = 1, . . . ,r} does not exceed 

\ u j \ c ) l ^ ^ 

(|^i(c')| • • • l zy r(c')|)~ exp A < k~ exp A and is at least exp(— X)k~ . 

Suppose now that k! > k. Let |^(c')| be the maximal number among all |ia, (c')|. By Dirichlet's 
theorem, there exists a unit e of O (depending only on O) such that (^(e)! > 1 is the maximal 
number among all |i^(e)|. Then there exists a constant C and an integer u > such that 
c" = e u d satisfies the desired inequalities 

^(kfr < \d'\ s < C(k')k 

□ 

Lemma 6.5. Let a,b,c G Os, c / 0, and let Pi,...,P s be distinct prime ideals not containing 
aOs, but s.t. c G Pi, . . . ,P S . Then there exists m G Os such that b + ma is not contained in 
Pi, P s and \m\s is bounded by a polynomial in \a\s, \b\s, \ c \s (the polynomial depends only on 
Os)- 

Proof. Let h be the class number of K. Without loss of generality assume that ideals P\, ...,P U 
do not contain b but P u +i, —,Ps contain b. Since c G P\ • • ■ P u , the norm of P\ ■ ■ ■ P u is smaller 
than the norm of the ideal cOs which is bounded by 0(|c|£) where r is the number of valuations 
in S. 

Then the ideal P = {P\---P u ) h is principal and its norm is bounded by 0{\c\ r g). The 
intersection P' = P n O is also a principal ideal of O with the same norm as P. By Lemma 6.4, 
there exists a generator m of P 1 with \m\s bounded by 0{\c\ r ^). This element m generates the 
ideal P as well. 

If 1 < i < u, then m G Pi but b Pi, hence b + ma Pi. If u < i < s, then b G Pi but neither 
m nor a is in Pi, so ma Pi, hence b + ma Pi. So b + ma is not in Pi for any i. □ 
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Lemma 6.6 (Effective stabie range). For every three elements a,b,c G Os such that aOs + 
bOs+cOs = Os there exist two elements k,m G Os such that (ma+b)Os + (ka+c)Os = Os and 
the absolute values \k\s, \m\s are bounded by a polynomial in \a\s, \b\s, \c\s (for some polynomial 
depending only on Os)- 

Proof. We can assume that 6,c / 0. Let Pi,...,Pf be all the prime ideals containing cOs- Let 
Pi,...,P s be the ideals that do not contain aOs, Ps+i, ■ Pt be the ideals containing aOs- By 
Lemma 6.5 we can find m such that (b + ma)Os is not contained in Px,...,P s and \m\s is 
polynomially bounded in terms of \a\s, \b\s and \c\$. We claim that cOs + (ma + b)Os = Os- 
Indeed, suppose that cOs + (ma + b)Os ^ Os- Then there exists a prime ideal P containing 
cOs + (ma + b)Os- Since c G P, that prime ideal must be one of the Pi, i = 1, t. Since ma + b 
is not in P\, P s , we have i > s. Then P contains a, so P contains a, b, c which contradicts the 
equality aO s + bO s + cO s = O s . Hence cO s + (ma + b)O s = O s . □ 

Remark 6.7. The proof of Lemma 6.6 shows that one can always take k = unless c = in 
which case we can take k = 1. 

Lemma 6.8. For every a, c G Os there exists an element a' G a + cOs with \a'\s = 0(\c\s)- 

Proof. Let Ks = @ ve sKv Fix a closed fundamental set (parallelepiped) V for the lattice 
Os < Ks ■ Observe that the set cP contains a full set of representatives for Os / cOs ■ Hence we 
can find an element a' G a + cOs such that \a'\s < |c|5supa;g7?|a;|5. □ 

6.3. Choice of a generating set. Since all the Cayley graphs C&y(Sh^(Os), T) for various 
finite generating sets T are quasi-isometric, it will be convenient in the argument to have a 
sufficiently rich generating set. 

6. 3. A. Fix a finite set of generators eg , 1 < i < N, of the Z-module O. 
Let 

S Q = {E iij (e t ) : i G {1,2,3} ,1 <£< N} , 

f / p o o\ ±1 / P o o\ ±1 /io 

Si = {[ p" 1 ,01 , p 

[\0 1 / \ p" 1 / \ p~ l 

where p ranges over the primes in S restricted to Z, 

1 \ ±1 / 1 N 
s 2 = { \ 1 ,-100 
0-10/ \ 1 

6.3.B. Recall that by the Dirichlet unit theorem the group of units of Os is a product of some 
finite Abelian group and t = r\ + r 2 — 1 + ^3 cyclic groups, where r\ is the number of places 
v ^ S such that = R, r 2 is the number of places v G S such that ~k u = C and r^ is the number 
of non archimedean places in S. In case t = 0, i.e., Os = Z, we shall choose a hyperbolic matrix 
A G SL2(Z), and denote A = {A}. When t > let Aj, 1 < i < t, be fixed generators of this 
product of cyclic groups. Let us denote by A the following set of elements 

^={^) = (o v0 : ^'^ 

Fix some constant < c < 1. For each v G S let us denote by NC V (A) the following set: 

NC U (A) ={v £kl : \\vA\\ u > c\\v\\ u VAe (A)}U{0} 

Observe that for an appropriate < c < 1 we can find finitely many elements 7$, 1 < % < M, 
such that if we denote A 11 = {7 4 " 1 ^7i : A £ A} then |J^i NC v (A Ji ) = kl, for each ueS. 
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Moreover, we may choose enough 73's so that for any line in we will have some J¥ 1i so that 
each of its eigenspaces form an angle tt/3 < ip < 2ir/3 with the given line. Let 

53= {( (To ) ( a±i ) AeAii > i - i - M 

Let 54 be a (finite) set of generators of SL2(0,s) embedded into SL3(0s) as the lower right 
corner. 

6.3.C. If K = Q[v— d\ for some d > then we also define 5s and Sq as follows (if K is not of 
this form then 5s = 56 = 0). Fix a geometrically finite fundamental domain T of the action of 
SL2(0s) on the corresponding symmetric space, which is the hyperbolic space HP of dimension 
n = 2, 3, note that in this case Sh2(Os) is of real rank 1. For each face of T we include in 
55 a generator taking T to the neighboring domain. Let Qo, ...,Q K be the points at infinity of 
T. Let Pq, ...,P k be the stabilizers of f^o, • • • in Sli2(K). We assume that Pq is the group 
of upper triangular matrices in SL2(X). Then for every i = 1, ...,k there exist ctj G SL2(X) 
conjugating Pq n SL2(0 < s) to P, n SL2(0s). Let ao = e- In order to define 56, we need the 
following statement. 

Lemma 6.9. There exist a finite set of matrices T = {T\, . . . ,T t } C SL3(05) such that for every 
L G SL3(0s) i/iere exists Tj ,l < j < l, such that UiLTjaJ G SL3(0s) /or ewery i = 0, . . . , «. 
P^e may also require that the identity belongs to T . 

Proof. Every element of K is a fraction with numerator and denominator from Os- Consider 

/ xxi x 12 x 13 \ 

the generic matrix X = I X21 X22 X23 I and the matrices ctiXa^ 1 . The entries of these 

\ ^31 ^32 ^33 / 

matrices are linear polynomials in xn,...,X33 with coefficients from K. Let D be the product 
of denominators of all these coefficients. Then for every i and every L G SL3(O l 5) the matrix 
aj(l + DL)(x[ l belongs to SL^Os)- Now it is enough to take T\, ...,T L to be representatives of 
the right cosets of the congruence subgroup of SL3(0s) corresponding to D. □ 

6.3. D. Now 56 is defined by: 

5 6 = {aiT- l sT'ar l : < i < k, T,T' G T, s G (J S m \ D SL 3 (O s ) . 

I m=0 J 

5 

Note that for any choice of T G T and s G |J 5 m there exists at least one T' so that the 

m=0 

corresponding element a.iT~ 1 sT'a^ 1 belongs to SL^(Os)- 

Let us fix 5 = So U ... U 56 as the set of generators of SLs(Os)- 

6.4. Proof of Theorem 6.1. In order to show that asymptotic cones of T = Shs(Os) do not 
have cut-points it suffices to show that any two elements a, (3 G T are exteriorly connected. This 
follows immediately from the following two lemmas: 

/ 1 \ 

Lemma 6.10. Let 7 G SL3(0s). There exists a G M = * 1 such that 

\ * 1 / 

(1) dists(a, e) ~ dists(7, e), that is 7 and a are approximately of the same size. 

(2) 7 is exteriorly connected to a. 
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Lemma 6.11. Given any a = 1 | , /3 = [ ui 1 | with Ui,Vi *E Os there exists 

\ u 2 C 

an exterior trajectory connecting them. 

A basic tool in proving these lemmas is: 

Lemma 6.12. Let 7 G SL3(05) 6e an element having some large entry in the first column. For 
I 1 m \ 

any 9=1 1 n I G L, m, n G O5 i/iere exists an exterior trajectory from 7 to j9. 

V° 1 / 

Proof. A path w of length fc in the Cayley graph connecting 7 to 7$ corresponds to a word 
= S1S2 ■ • • Sk where each Sj G S, = 7S1S2 ■ • • Sj, < i < k. Since we want the path to be 
an exterior trajectory it should satisfy the following conditions: 

{E x ) k = length (a; ) « dist 5 (6>, e) 

(£2) V0 < i < k, dists(u>(i), e) > Kdists(7, e) for some constant k = k(T). (Note that we have 
that dists(j0, e) > Cdist5(7, e) for some constant C which depends on our notion of an 
"entry being large"). 

In [LMR93] it was shown, in the particular case where m, n G 7L how to construct for any 
1 m \ 

1 n I a word of length 0(log(n 2 + m 2 + 1)) ~ dist s{0,e) expressing it in terms 
1/ 

of a given generating set. Let us describe the slightly modified argument for elements 9 = 
1 m \ 

1 n G SL 3 (C 5 ), see also (2.12) in [LMR00] . 
1/ 

Let H = (A) be the subgroup generated by the set A defined in 6.3.B. That is, either H is a 
cyclic group generated by some hyperbolic matrix A G SL2(Z) when Os = or otherwise 

" = {(» A-) ^ 

where Og is the group of units of Os- Consider the group A = H x O s . A is a finitely 
generated group which is a cocompact lattice in the group H x n^es wnere H acts on 
each of the factors of Yl^g K% * ne corresponding embedding of Os G K into K v . Observe 
that [LMR00, §3.15 — 3.18] for each v G S the two dimensional vector space K 2 is spanned by 
eigenspaces on which H acts with eigenvalues of absolute value strictly bigger than 1. It follows 
as in [LMR00, section 3] that the restriction to K 2 of the left invariant coarse path metric on 

/ 1 x \ 

H k n^es ls sucn that the distance from the identity of I 1 y I where x, y G K v is 

V 1 / 
/ 1 m \ 

0(log(|x|^ + \y\ s + 1)). If we fix any 7 G T, then any 9 = I 1 n I with m,n G Os can 

\0 1 J 

be expressed as a word s±S2 ■ ■ ■ Sk of length k = 0(log(|n|| + \m\ s + 1)) with respect to a set of 
generators of the form 





S(le) = { I 1 , 1 ej \ , 

1/ \o 1 / \oo 1 

where {ej} is a finite set generating O as a Z- module and {^4 G A" 11 } where A is as in subsec- 
tion 6.3.B and 1 < £ < M (see the definition of S3). In particular we have for any 1 < i < k 
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that 

Sl s 2 ...Si G L(H) = \\ A t 

IV 00 1 

We recall that in our choice of a generating set S for SL^Os) we have given ourselves several 
possible choices of generators using various (finitely many) conjugates of H. 

(an au ai 3 \ 
«2i 0-22 0,23 I • By our assumption for some 1 < j < 3 we have aji 
031 032 033 / 

large. Let uq G S be such that |oji|i, > ci|aji|,s for some fixed c\ > depending on K and S. 
By the choice of S in section 6.3 there is some 7^, 1 < i < M, so that (ajx, a^) £ NC Vo {A 11 ) . We 
shall use A le for producing a short word representing the element 8. Note that for any A G H le 
\\(aji,a,j2)A\\ Uo > c o II (o-jii Oj2)\\ where cq is the constant in 6.3. This immediately implies that 
if we use S(A) C S for expressing 6 then (E2) is satisfied. □ 

We turn now to the proof of Lemma 6.10. As we use the right Cayley graph, applying elements 
of S on the right corresponds to column operations. 

Proof, of Lemma 6.10. 

Step 1. 7 is exteriorly connected to some 71 = 7s such that 71 has a large entry in the first 

( / 1 \ ±l ( 1 x 

column and s G < /, -1 , 10 
I \ 01/ \-100 
Proof of 1. If there is no large entry in the first column we can exchange columns (and reverse 
sign to keep the determinant 1). We can also assume (for the sake of simplicity) that the 
(l,l)-entry of the matrix is large. 

(a b c \ 
* * * is exteriorly connected to 72 = 71 
* * * J 

so that b"Os + c'Os = O5, with m and n polynomially controlled by the size of 71. 
Proof of 2. This follows from Lemma 6.6 and Lemma 6.12 using: 





m 


k\ 






b" 




i 


1 





H 


* 


* 









1 ) 




t * 


* 


: 





Step 3. If d = we may jump to step 7 (with clear changes of notation). Otherwise 72 = 
a b" d \ / 1 \ / a b' d \ 

* * * I is exteriorly connected to 73 = 72 I 1 I = I * * * I so that b' is 

* * * J \0klJ\***J 
large, and k is polynomially controlled by the size of 72. 

Proof of 3. When (//Owe can find k G OS so that b' = b" + kd is large and the size of k is 

1 

polynomially controlled by the size of 7. Then apply Lemma 6.12, where we use: (010 

k 1 





d 

Step 4. 73 = I * * * I is exteriorly connected to 74 = | * * * 

* 
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i * 
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c' 

Step 5. 74 = | * * * | is exteriorly connected to 75 = 74 

* 

Proof of 5. Since O s = b'O s + c'O s we have v! , v' E O5 so that 6V + cV = a + 1. Observe 
that for any u = v! + c'r E u' + we have v = v' — b'r £ Os such that 6'u + c'v = a + 1. By 
Lemma 6.8 one can choose u £ u' + c'Os which satisfies \u\s < const.\c'\s , where the constant 
depends only on Os- 

(V 1 d\ 

Step 6. 75 = * * * is exteriorly connected to 76 = 75 

\ * * * J 
Proof of 6. It follows from Lemma 6.12. 

Step 7. In step 8 we are going to subtract 6' — 1 times the second column from the first. To 
insure that the first column remains large, we first note that there exists some x £ Os whose 
size is polynomially bounded in terms of the size of 76 and such that 76 is exteriorly connected 

/ 1 \ / 1 \ 

to 77 = 76 1 so that both 77 as well as 78 = 77 | 1 — 6' 1 | have large first 

\ x 1 / 

column. 

Step 8. 77 is exteriorly connected to 78 = 77 
110 

Step 9. 7s = I * * * I is exteriorly connected to 

1 
B 




1 





0^ 




1 1 


1 




1-6' 


1 





1 = 1 


* 


* 










1 ) 




V * 


* 


: 




X 

y 

( 1 

Step 10. 79 is exteriorly connected to 710 = 79 





B- 1 





f 1 







H 


X 


1 


i 












Proof of 10. Let us distinguish two cases: 

(i) The rank of SL2(0,s) is at least 2. 

(ii) The rank of SL2(0s) is 1, i.e., Os = Q{V—d) for some integer d > 0, S = {00}. 

We shall abuse terminology and identify SL2 with its image under embedding into SL3 as the 
lower right corner. In the case when rank(SL2(0s)) > 2 we may express (by the results of 
1 

[LMR00]) „_l I as a short word S1S2 ■ ■ ■ s n using a subset of the generating set 







1 



which generates . > . For any prefix of this word, we have that the first column 

q ^2{Os) 

of 79S1S2 ■ ■ ■ Si is the same as that of 79. 

In the case when rank(SL2(0s)) = 1 we may write B~ 1 as a short word in terms of our 
generating set using the following procedure. Consider the symmetric space X = HP, n = 2,3 
associated with our rank 1 group SL2(-KToo) tesselated by fundamental domains for the action of 
SL2(0s). We may choose an SL2(0 l s)-invariant collection of horoballs so that if one removes 
them from X the resulting subset Xq has a compact quotient modulo SL2(0s). Fix a point 
O G Xq and consider the geodesic g connecting O to B~ 1 0. Following that geodesic we obtain 
a word s±S2 ■ ■ ■ St in the generators S5 (see Section 6.3) expressing B~ l . Combining letters 
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corresponding to parts of the geodesic spent inside various horoballs into sub-words, we obtain 
a word of the form W1W2 ■ ■ ■ Wc, where each W% is either one of the generators Sj corresponding 
to the geodesic g passing between domains outside the collection of horoballs, or Wi corresponds 
to the part spent in some horoball. Note that if we manage to replace each sub-word Wi 
corresponding to a horoball by a word, lOj, whose length is comparable to the length of the 
part of the geodesic inside the horoball (namely comparable to log(l + ||Wj||) we shall obtain 
a word of the required length expressing B^ 1 . Let us show by induction that we can indeed 
find for each Wi a short word W{ representing it and such that the resulting trajectory does not 
get too close to the identity. Suppose we have already treated Wi, W2, . . . , W m _i and denote 

/ 1 \ 

7' = 79W1W2 . . . W m _i = I x J . If W m = Sj for some 1 < j < t, i.e., it does not 

\ y 1 

correspond to passing through a horoball we let the word representing it to be simply w m = Sj 
and clearly the trajectory is an exterior one (since the first column which contains a large element 
was not changed). Suppose W m corresponds to passing via some horoball. Let Q^o be the cusp 
of the fundamental domain T corresponding to that horoball. 

Conjugating by the element a = ctk defined in 6.3.C we have that 

W' m = a- l W m a = 

Applying lemma 6.12 to 7 = j'a and 9 = W m we obtain a short word r\T2 ■ ■ ■ 77 = W m such 
that the corresponding trajectory from 7 = j'a to faWjJ, is an exterior trajectory. Notice that 
actually j'a does not belong to SL3(0s) but to SL3(K) so the notion of "exterior trajectory" 
should be understood with respect to the metric induced from the Riemannian metric on the 
corresponding symmetric space. Denote To = e. For each r^, 1 < i < £ — 1, there is Tj G T 
so that we have a generator t\ = aT^riTia" 1 £ Sq as in 6.3.D. Let tg = aT^^r^a -1 . Now 
observe that we have 

W m = aW' m a~ Y = ht 2 ...t£. 

This in particular implies that ti is indeed an element of SL3(0s) and hence tg G Sq, and that 
we obtain an exterior trajectory connecting 79 to 

x 







f 1 







H 


X 


1 


i 












y 

Repeating this process we shall obtain an exterior trajectory connecting 79 to 

1 
x j 

y 

Remark. Note that for each 1 < i < 9 the sizes of ji and ji+i are polynomially comparable. □ 

1 \ / 1 \ 

Proof of Lemma 6.11. We are given a=l 10 |'/^ = ( 10 I where u, v G 2 s . 

01/ \ v 1 / 

Let us denote w = v — u. Our goal is to produce an exterior trajectory connecting a to (3. We 
shall construct a word using generators belonging to a subset of So U £3. The argument proving 

1 

Lemma 6.12 allows us to produce a short word s±S2 ■ ■ ■ s n representing | 1 ) . This 

W 1 
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1 \ / 1 
gives us a path p from | 1 I to I 1 | of the required length. However this 

V 1 / \ V 1 
path may get too close to the origin. To avoid getting too close to the origin we shall show that 
we can "shift the whole path away from the origin" . We fix an archimedean place uq of K. Look 

/ 1 

at the projection of the path p at this place in K% Q , identified with I „ 2 10 | . There is 



u ° 1 



1 



a hyperbolic matrix A £ SL 2 ("Ij) such that I . I G S3 which has an eigen-direction 

A 

so that when translating the path p in this eigen-direction, p is moved away from the origin. 

f/l 00\/l00\/l00 
Choose a word t\t 2 ■ ■ ■ t m in the generators < . ,110 , 010 

[ \ A / v 1 y v 1 1 
( l °\ f p\ 

which represents an element of the form I p 1 I so that the vector ^ ^ j is close (actually 

within uniformly bounded distance) to the eigen-direction of A and whose size is comparable to 
the size of ||tt||s, see [LMR93]. We claim that the trajectory corresponding to: 

\ 

1 tlt 2 ■ ■ ■ t m SiS 2 ■ ■ ■ S n (*l*2 • • • tm)' 1 

1 I 

I 1 

gives a trajectory from | 1 | to [ 10) which never gets too close to the 

V 1 

origin. Indeed observe that as we go along the path corresponding to t\t 2 ■ ■ ■ t m we get further 
away at the vq place from the origin. We might be getting closer to the origin at some other 
(archimedean) place but since the rate we move in any other archimedean place is comparable to 
the rate at which we move at the vq place and at any non archimedean place moving along this 
path does not change our distance from the origin, we conclude that we are always at a distance 
which is bounded below by a fixed positive fraction of ||«||s. Once we have completed the path 
t\t 2 . . . t m , the path along sis 2 ■ ■ ■ s n is away from the origin by a distance comparable to ||u||s 
and finally, as before, moving back on t\t 2 . . . t m cannot get us too close to the identity. □ 








H 




1 





1 





u 


1 
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